אז ככה אני צריך קצת עזרה,

מצטער על הבורות, אבל אולי מישהו מוכן להסביר לי מה ההבדל בין אוטומט סופי דטרמניסטי לאוטומט רגיל ?!

עוד משהו, יש לי שאלה שאני לא ממש מצליח, אשמח אם תעזרו לי בדרך לפתרון ..

"בנה אוטומט סופי דטרמניסטי עבור השפה L מעל הא"ב {a,b},

L = a^i b^j a^k

i, j, k >0

i זוגי .. (j+k) אי-זוגי ..

תודה רבה מראש

לירן.

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

[attachment deleted by admin]

תודה רבה לך, עזרת לי מאוד