Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
אוטומט מחסנית
Wikipedia ויקיפדיה העברית - האנציקלופדיה החופשית
Download this dictionary
אוטומט מחסנית
ב
מדעי המחשב
,
אוטומט מחסנית
הוא
מודל חישובי
, שמהווה הרחבה של
מודל
ה
אוטומט הסופי
(ה
דטרמיניסטי
), על ידי הוספת
מחסנית
, שבה האוטומט מסוגל לאחסן
מידע
(משמע, לאוטומט יש יכולת זיכרון). ההרחבה מגדילה את
כוחו החישובי
של האוטומט; כלומר, את
קבוצת
ה
שפות
שהוא מסוגל לזהות. בגרסתו הסטנדרטית, מודל אוטומט המחסנית מסוגל לזהות בדיוק את כל
השפות חסרות ההקשר
.
להמשך המאמר ראה Wikipedia.org...
© מאמר זה משתמש בתוכן מ-
ויקיפדיה®
וכפוף לרשיון לשימוש חופשי במסמכים של גנו
GNU Free Documentation License
וכפוף לרישיון
Creative Commons ייחוס-שיתוף זהה