אוטומטים ושפות פורמליות/אוטומט מחסנית/תרגילים: הבדלים בין גרסאות בדף

גרסה אחרונה מ־20:07, 3 באפריל 2021

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