אוטומטים ושפות פורמליות/אוטומט מחסנית/תרגילים

מתוך ויקיספר, אוסף הספרים והמדריכים החופשי
קפיצה לניווט קפיצה לחיפוש

שפות שלא ניתן להכריע באוטומט רגיל[עריכה]

תכננו אוטומט מחסנית שיכריע את השפה , שכידוע לא ניתן להכריע באוטומט רגיל.

פתרון

אוטומט מחסנית.jpg