PDA

צפה בגרסה המלאה : [דיון] בעיה באוטומט מחסנית



Panod
03-01-2017, 16:28
נתונה השפה הבאה
L= { a^nb^2n | n >= 0 } 1
(תתעלמו מה"1" זה כדי שהשפה תוצג טוב


כיצד ייראה אוטומט המחסנית לשפה הזו?

avishay12456
06-01-2017, 13:39
הרעיון: בהתחלה מקבלים a-ים, ועל כל אחד מכניסים למחסנית בלוק A. כאשר מתחילים לקבל b-ים מוציאים בלוק A מהמחסנית על כל b שני (כלומר b ראשון לא נוגעים במחסנית, b שני מוציאים מהמחסנית וחוזרים למצב הקודם).