אוטומטים ושפות פורמליות/אוטומט מחסנית/תרגילים
מתוך testwiki
גרסה מ־20:07, 3 באפריל 2021 מאת
imported>בנציון יעבץ
(
←
שפות שלא ניתן להכריע באוטומט רגיל
)
(הבדל) → הגרסה הקודמת | הגרסה האחרונה (הבדל) | הגרסה הבאה ← (הבדל)
קפיצה לניווט
קפיצה לחיפוש
שפות שלא ניתן להכריע באוטומט רגיל
תכננו אוטומט מחסנית שיכריע את השפה
L
=
{
0
n
1
n
|
n
∈
ℕ
}
, שכידוע לא ניתן להכריע באוטומט רגיל.
תבנית:מוסתר
תפריט ניווט
כלים אישיים
כניסה לחשבון
מרחבי שם
דף
שיחה
עברית
צפיות
קריאה
הצגת מקור
גרסאות קודמות
עוד
חיפוש
ניווט
עמוד ראשי
שינויים אחרונים
דף אקראי
עזרה על מדיה־ויקי
דפים מיוחדים
כלים
דפים המקושרים לכאן
שינויים בדפים המקושרים
גרסה להדפסה
קישור קבוע
מידע על הדף
ציטוט הדף הזה