טוען...
טוען...
נתונה השפה L1 מעל הא"ב {a, b, c}, המורכבת מרצפים מן הצורה an bk cn, כך ש-n הוא מספר אי־זוגי ושארית החלוקה של k בשלוש היא אחת. בין כל שני רצפים מפרידה האות b.
✎ דוגמאות למילים ששייכות לשפה L1
- ✓abbbbcbaaabccc
- ✓abc
✎ דוגמאות למילים שאינן שייכות לשפה L1
- ✗abbcכי מספר הפעמים שהאות
bמופיעה הוא 2, ושארית החלוקה של 2 ב־3 היא 2.- ✗abcabcכי האות
bאינה מפרידה בין שני הרצפים.- ✗abcccכי מספר הפעמים שהאות
aמופיעה אינו שווה למספר הפעמים שהאותcמופיעה.- ✗aabccכי מספר הפעמים שהאות
aוהאותcמופיעות הוא זוגי.
בנה אוטומט מחסנית עבור השפה L1.
נתונה השפה L2 מעל הא"ב {a, b, c}:
נגדיר L3 = L2 ∩ L1. כתוב את כל המילים שבשפה L3.
נתונה השפה L1 מעל הא"ב {a, b, c}, המורכבת מרצפים מן הצורה an bk cn, כך ש-n הוא מספר אי־זוגי ושארית החלוקה של k בשלוש היא אחת. בין כל שני רצפים מפרידה האות b.
✎ דוגמאות למילים ששייכות לשפה L1
- ✓abbbbcbaaabccc
- ✓abc
✎ דוגמאות למילים שאינן שייכות לשפה L1
- ✗abbcכי מספר הפעמים שהאות
bמופיעה הוא 2, ושארית החלוקה של 2 ב־3 היא 2.- ✗abcabcכי האות
bאינה מפרידה בין שני הרצפים.- ✗abcccכי מספר הפעמים שהאות
aמופיעה אינו שווה למספר הפעמים שהאותcמופיעה.- ✗aabccכי מספר הפעמים שהאות
aוהאותcמופיעות הוא זוגי.
בנה אוטומט מחסנית עבור השפה L1.
נתונה השפה L2 מעל הא"ב {a, b, c}:
נגדיר L3 = L2 ∩ L1. כתוב את כל המילים שבשפה L3.