ראשי>תרגילים>תרגילים בנושא שפות רגולריות>תרגיל בנושא ביטויים רגולריים

תרגיל 4: ביטויים רגולריים

   

כתוב ביטוי רגולרי עבור השפות הבאות מעל

1. קבוצת כל המילים המכילות aa או bb.


2. קבוצת כל המילים שבהן אחרי כל a מופיע b.


3. קבוצת כל המילים מאורך שמתחלק ב-3.


4. קבוצת כל המילים שלא מכילות ab.


5. קבוצת כל המילים שבהן לכל היותר 2 b-ים.


6. קבוצת כל ה-w-ים כך ש- .


 



.איתן 2002. כל הזכויות שמורות למערכת המידע איתן©