PDA

צפה בגרסה המלאה : [דיון] עזרה באוטומט סופי לא דטרמיניסטי



meitar95
29-10-2011, 11:52
צריך פיתרון לשאלה הבאה:

http://img46.imageshack.us/img46/4955/459t.jpg


אין לי מושג מה רוצים בשאלה כי אני לא יודע לקרוא שאלה בדרך הזאת(המורה לימדה רק בשפה רגילה), וגם כשאני מנסה להבין אין לי מושג איך האוטומט צריך להיראות בכלל... אשמח אם מישהו יסביר מה השאלה מבקשת ואם אפשר פיתרון לשאלה(אפשר גם פיתרון של אס"ד רגיל אני כבר אבין משם),אני אודה לו מאוד, תודה מראש :)

Ofir Shpigelman
07-11-2011, 08:05
c
b
a



fin
fin
q_{1}


q_{0}
(START)


fin
q_{2}


fin
q_{1}




fin
fin
q_{3}


q_{2}
(מצב מקבל)


q_{4}


q_{0}


fin
q_{3}




fin
fin
q_{5}


q_{4}
(מצב מקבל)


q_{4}


fin
fin
q_{5}






הסורק שלי דפוק, אז הנה הטבלת מעברים. זה לא אסל"ד, אלא אס"ד לא שלם כי אני עצלן.
fin מסמל מן הסתם סיים\עצור.

elixvx
07-11-2011, 17:59
יש לי שאלה, מה ההבדל בין אוטומט דטרמיניסי ללא דטרמיניסטי?.

walla
05-02-2012, 20:25
מה ההבדל באמת?

chenkop
22-07-2015, 19:22
באוטומט סופי דטרמיניסטי יש עד מעבר אחד כולל (אם לא מלא לא חייב להיות..) עבור כל אות מהא"ב. באוטומט סופי לא דטרמיניסטי יכולים לצאת כמה מעברים עם אותה האות.
אוטומט סופי דטרמיניסטי הוא מקרה פרטי של אוטומט סופי לא דטרמיניסטי. כוח האוטומטים שקול, כיוון שניתן להפוך כל אוטומט סופי לא דטרמיניסטי לדטרמיניסטי.