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