מילה ריקה

b

a

ab

aaa

bbb

$$a^nb^m\ \ \parallel\ \ n\ge0,\ m\ >0$$  

aaabbb

בלתי אפשרי. כל אוטומט חייב לקבל מילה בנוסף למילה הריקה

אפשרי, אלא שכאן חסר מידע לגבי הקלט

בכל אוטומט חייבת להופיע לולאה עצמית

כאשר מתבצעת ספירה

באוטומט שבודק רצפים

במצב מלכודת

כל המספרים שמתחילים

ב - 0 או ב - 9

את המילה הריקה

כל הספרות בתחום

0 - 9

כל המספרים השלמים חיוביים, כולל המילה הריקה

כל המספרים שלא מתחילים ב - 5 ולא מסתיימים ב - 6

כל המספרים שלא מתחילים ב - 5, ולא מכילים את הרצף 56

כל המספרים שלא מתחילים ב - 5 ומכילים את הרצף 56

כל המספרים שלא מתחילים ב - 5 והספרה שלפני האחרונה היא 5

להוסיף לולאה עצמית למצב ההתחלתי עם הערך 5

אין אפשרות להתחיל ב - 5 כדי שלא יתקבל רצף 56 בלולאה העצמית

להוסיף על החץ מהמצב ההתחלתי את 5

להוסיף מעבר מהמצב ההתחלתי

q2 - ל

עם הקלט 5

מספר הגדול מ - 999

מספר המכיל שלוש פעמים 9, ולא מסתיים ב - 9

מספר המכיל את הרצף 999 ולא מסתיים ב - 9

מספר שאורכו לפחות 4 ומכיל מספר אי זוגי של 9

נוסיף מעבר מהמצב ההתחלתי

q2 - ל

עם הערכים

0-8

q5 נוסיף מצב

בין המצב ההתחלתי

q1 - ל

q5 בלולאה עצמית על

ובמעבר מהמצב ההתחלתי

q5 - ל

0-8 הערכים

במעבר מהמצב ההתחלתי

q1 - ל

נכתוב את כל הספרות

האוטומט כתוב כמו שצריך - עוברים בלולאה העצמית