כיצד ניתן לכתוב מילת קלט עבור מכונת טיורינג המחברת שלושה מספרים שלמים אי שלילים הכתובים באונרית??ב. הצע אלגוריתם שעל פיו תפעל המכונה הזו ..
מה הכוונה בסעיף ב
והנה השיטה שאני מציע האם זה נכון:
Q0 מצב התחלתי
Q1 המצב שהמכונה סורקת את המחובר הראשון\עד חוצץ 1
Q2 המצב שהמכונה סורקת את המחובר השני \עד חוץ 2
Q3 המצב שהמכונה סורקת את המחובר השלישי\עד חוץ 3
Q4 מצב מקבל.
קבוצת מעברים :
q0 1 q1 $ ימין q0 # q2 $ ימין q1 1 q1 1 ימין q1 # q2 1 ימין q2 1 q2 1 ימין q2 # q3 $ ימין q3 1 q3 $ ימין q3 # q3 1 ימין q3 משולש q4 $ ימין
|
מה דעתכם..??
תודה מראששש
מילוי סקרים בתשלום למי שמעונין ,
משלם בזמן וקל להגיע ליעד :
https://goo.gl/EJh6V2