PDA

צפה בגרסה המלאה : עזרה - תרגיל קשה עם מחסנית



elixvx
25-04-2012, 13:54
אשמח לעזרה בתרגיל קשה שניסיתי לפתור ולא הצלחתי.
התרגיל:
בנה אוטומט – מחסנית שיקבל את השפה שלפניך:
אוסף המילים מעל ה – א"ב {a, b, c} , שבהן האות הרביעית מסוף המילה
היא a והאות האחרונה במילה היא c. המופע היחיד של האות c במילה הוא
בסופה
תודה (:

elixvx
26-04-2012, 22:07
מישהו?

Ofir Shpigelman
28-04-2012, 09:19
הוא חייב להיות דטרמיניסטי?

elixvx
28-04-2012, 19:49
אני מניח. כעיקרון מצאתי את התרגיל באינטרנט אבל מכונת טיורינג לא דטרמיניסטית ירדה במיקוד ככה
שאם אפשר דטרמניסטי אז כן.

shay2911
18-12-2012, 19:50
לא נראה לי שאפשר לבנות לזה אוטומט דטרמיניסטי בכל מקרה אני הצלחתי לבנות אוטומט לא דטרמיניסטי לא מלא סה"כ: 4 מצבים

chenkop
22-07-2015, 18:35
השפה רגולרית כך שניתן לבנות אוטומט סופי דטרמיניסטי שמקבל אותה. כדי להפוך אותו לאוטומט מחסנית, צריך לכתוב בכל מעבר, אחרי האות (ללא שינוי/├,) כיוון שאין לנו צורך במחסנית נשאיר אותה ריקה... אוטומט סופי דטרמיניסטי (לא מלא) המקבל את השפה:36637