PDA

צפה בגרסה המלאה : [דיון] 2 תרגילים בנושא "אוטומט סופי לא דטרמיניסטי"



meitar95
25-10-2011, 18:15
1. "בנה אוטומט סופי לא דטרמיניסטי לשפות מעל הא"ב{a,b,c} המקבלות את כל המילים המתחילות ומסתיימות ברצף bc".
2. "בנה אוטומט סופי לא דטרמיניסטי לשפות מעל הא"ב{a,b,c} המקבלות את כל המילים המתחילות או מסתיימות ברצף ab".

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

tototomer1
25-10-2011, 18:19
זה נושא שאני באמת לא יודע שום דבר עליו

אבל כשזה תרשים של תנאים, אם זה "או", אז צריכים לצאת משם 2 קווים.. לא? אחד ל"כן" והאחר ל"לא"

meitar95
25-10-2011, 18:24
זה נושא שאני באמת לא יודע שום דבר עליו

אבל כשזה תרשים של תנאים, אם זה "או", אז צריכים לצאת משם 2 קווים.. לא? אחד ל"כן" והאחר ל"לא"

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

tototomer1
25-10-2011, 18:44
סורי אבל לא יודע מה זה אוטומט וגם לא מה זה דטרמיניסטי חח P: