אוטומטים ושפות פורמליות/אוטומט סופי דטרמיניסטי: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
שורה 25:
:- ''' ה"חיצים"''', מעברי המכונה לכל קלט וקלט. כיצד ניתן להגדיר את המעברים הללו בצורה מתמטית?
 
את המעברים ניתן להגדיר הכמהבכמה דרכים. למשל - בציור (הגדרה לא מתמטית). או בטבלה - רישום מפורט של כל המעברים האפשריים. אנחנו נתמקד במכונות בהן רשימת המעברים מקיימת תכונה נוספת - היא פונקציה מלאה. כלומר, נדרוש שבכל מצב שהמכונה נמצאת, '''קיים''' מעבר יחיד עבור כל אחד מאותיות הקלט האפשריות. במילים אחרות, נגדיר את המכונה על-ידי '''פונקציית מעברים''':
<center><math>\delta: Q\times \Sigma \to Q</math></center>
[[קובץ:DFAexample.svg|שמאל|ממוזער|250px|דוגמא לאוטומט סופי.]]