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

תרגיל 3: דקדוק רגולרי

   

בנה דקדוק רגולרי עבור השפות הבאות מעל

1..


2.מעל .


3. שפת המילים שהאות a מופיעה בהן מס' זוגי של פעמים מעל.


4. שפת המילים שבהן מס' ההופעות של האות a מתחלק ב-3 מעל.


5. שפת המילים שהאות a מופיעה בהן מס' אי-זוגי של לכל הפחות 3 פעמים מעל.


 



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