תוכן עניינים:
הגדרה - מה המשמעות של אוטומט דטרמיניסטי?
אוטומט דטרמיניסטי הוא מושג מדעי המחשב בו תוצאות המעבר נקבעות על ידי הקלט, ולא מתרחשת שום בוררות אקראית. באוטומט דטרמיניסטי יש מערכת מצבים, קבוצת תשומות ופונקציה שמביאה את התוצאה למצב הבא.
Techopedia מסביר אוטומט דטרמיניסטי
מומחים מציינים כי אלגוריתם סופי דטרמיניסטי או מכונה במצב סופי הם דוגמה מצוינת לאוטומט דטרמיניסטי המשתמש בתרשימי מצב כדי להראות כיצד המונח "דטרמיניסטי" מתאר תוכנית שתמיד ממשיכה לאותה תוצאה מאותן תשומות מקוריות.
מקצוען IT עשוי לכנות זאת "תוכנית מדינה" או להתייחס אליה בדרך אחרת. דוגמא אחת היא מכונה שמקבלת גירויים ספירים מסוימים לייצור תגובה. ככל שהתשומות מסתכמות, האוטומט הדטרמיניסטי פועל לחישוב והפקת תוצאות על סמך תכנותו.
