אוטומטים ושפות פורמליות/אוטומט סופי לא דטרמיניסטי/תרגילים: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
←סגירות תחת משלים: הרחבה |
|||
שורה 12:
# הראה דוגמה בה סעיף 1 הקודם אינו מתקיים.
# מה תסיק לגבי סגירות השפות המתקבלות ע"י מכונה לא דטרמיניסטית למשלים?
==סתם דוגמאות לשפות רגולריות==
הראה שהשפות הבאות רגולריות:
# <math>\{ a^k \;|\; k | n\}</math> לכל <math>n</math>
# <math>\{ x \;|\; x \text{ binary number that divides } n\}</math> לכל <math>n</math>
| |||