|
||||
|
||||
http://he.wikipedia.org/wiki/%D7%90%D7%95%D7%98%D7%9... (בקיצור, אוטומת הוא "מכונת מצבים" מחשב תיאורטי שנמצא במצב מסויים קורא קלט, ועובר למצב אחר וכך הלאה. אוטומט דטרמיניסטי הוא אוטומט שממצב נתון ועבור קלט נתון יעבור תמיד לאותו מצב) |
|
||||
|
||||
שים לב שקישרת לאוטומט *סופי* דטרמיניסטי. זה סוג מסויים של אוטומט (שמאופיין בכך שהזכרון שבו הוא יכול להשתמש הוא סופי), מתוך ארבעת הסוגים העיקריים (שהידוע והחזק שבהם הוא מכונת טיורינג). |
חזרה לעמוד הראשי | המאמר המלא |
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש | © כל הזכויות שמורות |