משהו לא מובן באוטומטים

[Pharell]

משהו לא מובן באוטומטים

שמגדירים אוטומט סופי, מה משמעות המצבים המקבלים? הסימון הוא F

 

[גיל14]

אוטומט A

הוא מכונה שמטרתה לקבוע אם מילה נתונה מתקבלת לשפה L(A) zz או אינה מתקבלת, ע"י פונקצית מצבים. אם בתום קליטת מילת הקלט המצב המתקבל הוא מצב מקבל, אז המילה מתקבלת, אחרת היא נדחית.

 

[pdib]

יש לך שפה, ../images/Emo26.gif

ובנית לה אוטומט. אתה צריך שעבור כל מילה בשפה שתעבור איתה על האוטומט אתה תגיע למצב מקבל. כלומר אחרי שעברת עם המילה על האוטומט: אם הגעת למצב מקבל משמע שהמילה בשפה. אם לא הגעת למצב מקבל משמע שהמילה איננה בשפה. (בתנאי, כמובן, שהאוטומט הוא אוטומט ששייך לשפה הזאת)

 

[דודהלי]

זה הכרחי אבל לא מספיק...

צריך גם שכל מילה שלא בשפה לא תגיע בסוף הריצה למצב מקבל