» נושאי לימוד
» נושאי לימוד
יום שבת 4 באפריל 2020
מכונת טיורינג לא דטרמיניסטית
דף ראשי  מכונת טיורינג  מכונת טיורינג לא דטרמיניסטית גרסה להדפסה

מכונת טיורינג לא דטרמיניסטית

 

הגדרה: מכונת טיורינג לא דטרמינסטית הינה חמישיה: S,h),  (Q,S, = N

כאשר: Q                    קבוצת מצבים סופית.

S             א"ב  סופי ( S Î (#

 Î Q             h      מצב עצירה.

             Î Q s      מצב התחלתי.

                  Δ       טבלת מעברים

 [ (Q – { h } ) x S ] x [ Q x S È { L, R } ] Δ  Í

   
 במכונה לא דטרמינסטית, מה שלא כתוב בטבלה לא קיים! המכונה נתקעת.

 27-01-04 / 09:44  עודכן ,  31-12-03 / 21:51  נוצר ע"י שמרית דויטש  בתאריך 
 קבלת שפות - הקודםהבא - משפט השקילות 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 2