PDA

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



hah
19-10-2013, 12:45
שלום , מישהו יכול לכתוב לי את המודל הבא בבקשה ? אני לא מצליח כבר שעה :

שפת כל המילים בהן אורך המילה זוגי והן מכילות את הרצף 10 .

תודה מראש .

odp
19-10-2013, 13:19
זה אמור לעבוד. תריץ בראש כמה מקרים כדי לוודא את זה.

hah
19-10-2013, 14:12
תודה רבה , יש מצב לעוד עזרה ?

בנה אוטומט המקבל את שפת כל המילים מעל הא"ב {a,b} המכילות לפחות a אחד , לכל היותר 3 b-ים ומספר ה b-ים גדול ממספר ה a-ים .