שאלה באוטומטים אני לא יודע איזה u,v,w לבחור . תודה מראש לכל רמז\סיוע
S SatanD New member 13/11/07 #2 תשובה ג. נבחר את v להיות a, וננפח פעמיים נקבל zzz a^[(2^i)+1] zzz וכאמור הביטוי של החזקה אינו מהצורה zzz 2^i zzz לכן המילה אינה שייכת לשפה, סתירה ללמת הניפוח
תשובה ג. נבחר את v להיות a, וננפח פעמיים נקבל zzz a^[(2^i)+1] zzz וכאמור הביטוי של החזקה אינו מהצורה zzz 2^i zzz לכן המילה אינה שייכת לשפה, סתירה ללמת הניפוח
S SatanD New member 14/11/07 #7 לא לא התייחסת בכלל לעצרת...! אכן צריך לנפח הפוך (i=0) ותראה שהמילה המנופחת לא בשפה.
