שאלה בחישוביות (מכונת טיורינג)

SatanD

New member
זה לא כמו אוטומט(?)

לבנות את המכונה הלא דטרמיניסטית מהטבלה אתה יודע? אם כן, אז אני משער שהאלג' דומה לאלג' של תרגום אוטומט לא דטרמיניסטי לאוטומט דטרמיניסטי. (לא סגור על זה)
 

yythe1

New member
אין לי שמץ אבל אני די בטוח...

שאין פה שום שקילות לאוטומט כי זה מכונת טיורינג והיא מייצגת יותר מאשר אוטומט .
 

yythe1

New member
פליז סיוע אנשים... הדדליין שלי על השאלה למחר

 
למעלה