עזרה בבניית ביטויים רגולרים
1.רשום ביטוי רגולרי המציין את שפת כל המילים מעל ∑= a,b שאין בהן תת-מילה aba, ושהן מסתיימות ברצף של בדיוק 3 אותיות a או ברצף של בדיוק 2 אותיות b. (בדיוק - לא קצר יותר וגם לא ארוך יותר.) 2.רשום ביטוי רגולרי המציין את שפת כל המילים מעל ∑= a,b שאורכן זוגי, והן מהצורה w1w2 כאשר w1Eb* 888 w1 שייך לb כוכבית w2E(aab)* 888 w2 שייך ל aab כוכבית 3. יהי α ביטוי רגולרי תהי L שפה מעל ∑שמציין הביטוי הרגולרי α*∑ הוכח שאם L≠*∑ אז לא קיים ביטוי רגולרי כך ש β*∑ מציין את L עם גג. בסעיף 2 נראה לי שזה b(bb)*•aab b)*+(bb)*(aab)* 8888 אודה לעזרה
1.רשום ביטוי רגולרי המציין את שפת כל המילים מעל ∑= a,b שאין בהן תת-מילה aba, ושהן מסתיימות ברצף של בדיוק 3 אותיות a או ברצף של בדיוק 2 אותיות b. (בדיוק - לא קצר יותר וגם לא ארוך יותר.) 2.רשום ביטוי רגולרי המציין את שפת כל המילים מעל ∑= a,b שאורכן זוגי, והן מהצורה w1w2 כאשר w1Eb* 888 w1 שייך לb כוכבית w2E(aab)* 888 w2 שייך ל aab כוכבית 3. יהי α ביטוי רגולרי תהי L שפה מעל ∑שמציין הביטוי הרגולרי α*∑ הוכח שאם L≠*∑ אז לא קיים ביטוי רגולרי כך ש β*∑ מציין את L עם גג. בסעיף 2 נראה לי שזה b(bb)*•aab b)*+(bb)*(aab)* 8888 אודה לעזרה