הבדלים בין גרסאות בדף "אוטומט מחסנית"

נוספו 100 בתים ,  לפני 13 שנים
+תמונה
(←‏תיאור לא פורמלי: -נסיון לתיקון - אולי יש ניסוח יותר מוצלח)
(+תמונה)
[[תמונה:Automateapile.png|שמאל|ממוזער|250px|דוגמא לאוטומט מחסנית]]
ב[[מדעי המחשב]], '''אוטומט מחסנית''' הוא [[מודל חישובי]] שמהווה הרחבה של מודל [[אוטומט סופי דטרמיניסטי|האוטומט הסופי הדטרמיניסטי]] על ידי הוספת [[מחסנית (מבנה נתונים)|מחסנית]] שבה האוטומט מסוגל לאכסן מידע. ההרחבה מגדילה את כוחו של האוטומט, כלומר את מחלקת ה[[שפה פורמלית|שפות]] שהוא מסוגל לזהות; בגרסתו הסטנדרטית, מודל אוטומט המחסנית מסוגל לזהות בדיוק את כל [[שפה חסרת הקשר|השפות חסרות ההקשר]].