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

מתוך testwiki
קפיצה לניווט קפיצה לחיפוש

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

תכננו אוטומט מחסנית שיכריע את השפה L={0n1n|n}, שכידוע לא ניתן להכריע באוטומט רגיל. תבנית:מוסתר