שפות פורמליות — שאלות מבגרויות מדעי המחשב עם פתרון מלא (שאלון 899271)

רגולריות של שפות + מכונת טיורינג חלקית

שפות רגולריות — תכונות סגירות + אוטומט מחסנית

רגולריות של L1–L3 מעל {a,b} + השפה L מעל {a,b,c} והשלמת אוטומט

שפות L1, L2 מעל {0,1} — מציאת מילים ובניית אוטומטים

פעולות על שפות ובניית אוטומט מחסנית דטרמיניסטי

L1, L2, L3 מעל {a,b}; שפה L מעל {0,1} עם הגבלת 000

שפות רגולריות ובניית אוטומט סופי דטרמיניסטי

השפה a^n b^m c^k לפי זוגיות n ואוטומט מחסנית דטרמיניסטי

שאלה 11 — אוטומטים סופיים: מונה זוגיות/מודולו, והימנעות מתת-מחרוזות אסורות

שלוש טענות על פעולות בין שפות + אוטומט מחסנית ל-L

שאלה 11 — שפות רגולריות — סגירות ובניית DFA

שאלה — שפה L מעל {a,b,c} - דוגמאות והוכחת רגולריות

שאלה — שפות פורמליות L1, L2: רגולריות מול אי-רגולריות, ובניית אוטומט מתאים

שפות פורמליות: רגולריות, פעולות על שפות ואוטומט סופי