שאלון על אוטומטים סופיים דטרמיניסטיים
בשאלון זה נבקש מכם לתכנן אוטומטים סופיים דטרמיניסטיים עבור מספר שפות.
נתאר אס״ד ע״י ״קוד״ שמורכב מאוסף של שורות:
- אוסף המצבים:
Q = {q0, ..., qn}
- אלפבית:
Sigma = {s1, ..., sm}
- מצב התחלתי:
q0 = q5
- פונקציית המעברים:
delta(q3, s4) = q1
- מצבים מקבלים:
F = {...}
ניתן לראות דוגמה בשאלה הראשונה, בה נתנו גם את הפתרון.
הערה: דף זה מונגש בצורה בסיסית בלבד. סטודנט שנתקל בבעיות מתבקש לפנות לצוות הקורס.
-
-
-
-
-
-
-
-