PDA

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



meitar95
27-10-2011, 19:34
אשמח לשירטוט של האוטומט הזה...(אני יודע שזה לא הכי קשה) אבל אני פשוט חייב את זה כי בקרוב יש לי מבחן, תודה מראש :)

dafnaw
29-10-2011, 09:02
אני מקוה שלא שכחתי אף מצב...

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

chenkop
22-07-2015, 19:48
האוטומט שהוצע אינו נכון, המילה bbbc שאינה בשפה מתקבלת על ידו.
אוטומט סופי דטרמיניסטי מלא המקבל את השפה:
36639