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

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

תכננו אוטומט מחסנית שיכריע את השפה $L=\{0^{n}1^{n}|n\in \mathbb {N} \}$, שכידוע לא ניתן להכריע באוטומט רגיל.

פתרון