בגרות במדעי המחשב

[maor]

נכתב במקור על ידי dumper

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

ושפת החיתוך היא מילה ריקה

ב 13 השפת חיתוך רגולרית כי היא a^k כך ש k גדול מ 1 ולכן אפשר לבנות לה אוטומט משמע רגולרית

נכתב במקור על ידי Shillo

מישהו עשה את השאלה של העצים בינאריים בעיצוב תוכנה?

אני עשיתי

[Shillo]

נכתב במקור על ידי maor

ב 13 השפת חיתוך רגולרית כי היא a^k כך ש k גדול מ 1 ולכן אפשר לבנות לה אוטומט משמע רגולרית



אני עשיתי

אם תוכל לרשום לי את התוכנית שכתבת ומה יצא לך בסדר הסופי.

[maor]

נכתב במקור על ידי Shillo

אם תוכל לרשום לי את התוכנית שכתבת ומה יצא לך בסדר הסופי.

L3=L1nL2
L3=b^x a^k b^x
k גדול מ 1
x שווה ל 0
אם אני זוכר נכון כבר ברח לי מהראש