» נושאי לימוד
» נושאי לימוד
יום שישי 10 ביולי 2020
פתרון שאלה 7
דף ראשי  תגבור  פתרונות  פתרון שאלה 7 גרסה להדפסה

פתרון שאלה 7

 

הרעיון:

 

נסרוק את הקלט מימין לשמאל, ותוך כדי מעבר נחליף אותיות קטנות באותיות גדולות מתאימות. בסיום מעבר נחזור חזרה ימינה ונחזור שוב על התהליך.

חשוב להקפיד להחליף עבור כל c גם b וגם a, כך נוודא שהמספר שלהם זהה.

 

הערות:

 

מכונה מקבלת היא מכונה שקיימים מעברים בטבלת המעברים שמובילים אותנו למצב H. אם אין שרשרת מעברים כזו, המכונה נתקעת ומבחינתנו היא אינה מקבלת את המלה.

מכונה דומה לזו שראינו בשיעור 1, רק שהיא מקבלת, כלומר: עוצרת אם כן, ונתקעת אם לא.

 09-02-04 / 11:00  עודכן ,  29-01-04 / 22:03  נוצר ע"י שמרית דויטש  בתאריך 
 פתרון שאלה 6- המשך - הקודםהבא - פתרון שאלה 7- המשך 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 5