נתונה השפה L מעל האלפבית {a,b}: L = {a^n b^m | n>0, m>=0, m%4 = n%2}. כלומר, כל מילה בשפה מורכבת מרצף a's (לפחות אחד) ואחריו רצף b's (אפשר גם אפס), כך שכמות ה-b's מודולו 4 שווה לכמות ה-a's מודולו 2.
נתונה השפה L מעל האלפבית {a,b}: L = {a^n b^m | n>0, m>=0, m%4 = n%2}. כלומר, כל מילה בשפה מורכבת מרצף a's (לפחות אחד) ואחריו רצף b's (אפשר גם אפס), כך שכמות ה-b's מודולו 4 שווה לכמות ה-a's מודולו 2.
סעיף א
לפניכם 10 מילים. בעבור כל אחת מהן, ציינו אם היא שייכת לשפה L ונמקו: a, ab, aabbb, aaabbbbb, aabb, aaab, aa, bbbb, aaaa, abbb.
סעיף ב
בנו אוטומט דטרמיניסטי מלא (DFA) המקבל את השפה L.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.