ציטוט:
נכתב במקור על ידי dumper
labs יש לי את התשובות למודלים
ב13 1.מתאים,לא מתאים ומתאים.
המילים הכי קצרות הם aaabb ו bbaaa
השפת חיתוך היא לא רגולרית
עכשיו 14.
מצב Q0 מצב מקבל,מעברים Q2 לQ0 את האות A
ומQ3(השני מלמטה) לQ0 את האות B ובין המצבים מוסיפים את האות הנגדית
ושפת החיתוך היא מילה ריקה
|
ב 13 השפת חיתוך רגולרית כי היא a^k כך ש k גדול מ 1 ולכן אפשר לבנות לה אוטומט משמע רגולרית
ציטוט:
נכתב במקור על ידי Shillo
מישהו עשה את השאלה של העצים בינאריים בעיצוב תוכנה?
|
אני עשיתי