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

מסקנות

 

הגדרת האריחים תלוייה רק בהגדרת M ולא במהלך הריצה של M על ε.

בריצוף תקין כל שורה מתאימה לקונפיגורציה של M.

בריצוף תקין שתי שורות עוקבות מתאימות לקונפיגורציות עוקבות של M.

השורה הראשונה מתאימה לקונפיגורציה ההתחלתית עבור הקלט ε.

אין אריח שבו האות h מופיעה למטה

← ל- A יש ריצוף תקין אמ"ם h לא מופיע בריצוף ← אמ"ם M  לא עוצרת על ε.

                                                                             מ.ש.ל

 

 27-01-04 / 10:56  עודכן ,  21-01-04 / 11:41  נוצר ע"י שמרית דויטש  בתאריך 
 משפט הריצוף - הקודםהבא - שאלות חזרה 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 3