השיעורים שלי

ראשי › מדעי המחשב

מודלים חישוביים

מודלים חישוביים – הבנה של הגדרת אוטומט

תרגיל ראשון מהשיעור:

  1. האם כל מילה מתקבלת.

Cacb – לא מתקבלת.

Abb – לא מתקבלת.

Ccbcab – לא מתקבלת.

Acbc – מתקבלת.

  1. לבחור 2 מילים (1 מתקבלת ו-1 לא) ולרשום מסלול חישוב.