תרגיל 4: ביטויים רגולריים
כתוב ביטוי רגולרי עבור השפות הבאות מעל
1. קבוצת כל המילים המכילות aa או bb.
2. קבוצת כל המילים שבהן אחרי כל a מופיע b.
3. קבוצת כל המילים מאורך שמתחלק ב-3.
4. קבוצת כל המילים שלא מכילות ab.
5. קבוצת כל המילים שבהן לכל היותר 2 b-ים.
6. קבוצת כל ה-w-ים כך ש- .
.איתן 2002. כל הזכויות שמורות למערכת המידע איתן©