Categorieën: Alle

door ידידה אליהו 7 jaren geleden

767

אוטומט סופי דטרמיניסטי

אוטומט סופי דטרמיניסטי

אוטומט סופי דטרמיניסטי

מעברים באוטומט

מעבר ממצב לעצמו
מעבר ממצב למצב

דטרמינסטי??

מלא ??

סופי???

מצבים באוטומט

מצב מלכודת
מצב מקבל
מצב ראשון

אב השפה

קלט לשפה יכול להיות כל תו אפשרי

בדכ זהו תחום מוגבל למשל {a,b}

המילה הריקה
המילה המינימלית