PDA

צפה בגרסה המלאה : מכונת טיורינג



danshimsh
31-03-2012, 15:14
שלום,
מישהו יכול בבקשה לתת פיתרון למכונת טיורינג הבאה:
מכונת טיורינג המקבלת מילים מעל הא"ב a,b , ורושמת במקום כל אות
את האות b, ובמקום כל b את האות a

elixvx
01-04-2012, 18:14
ז"א מחליפה ביניהן?.

אם הבנתי נכון זה אמור לצאת ככה:
22578

מצטער שזה כזה מכוער מקווה שתבין, אם מישהו מכיר דרך טובה יותרר מצייר לשרטט אוטמטים במחשב אשמח שיגלה לי XD
(זה ממש לא נוח ככה)

danshimsh
01-04-2012, 19:36
ראשית , תודה.
שנית, כן , מחליפה ביניהם.
שלישית, נראה לי שיש כאן טעות...

אם התנועה היא left,
אז מגיעים להתחלה...

האם ייתכן שהתכוונת לright ?

נראה לי שעם right הפתרון נכון

elixvx
02-04-2012, 12:16
כן התכוונתי לright חח טעות שלי.

alex200815
11-05-2012, 16:23
אוטומט פשוט מאוד אבל מעצבן לחשוב על הדרך ...