שפה רגולרית עם אילוצי תווים

L היא שפת כל המילים מעל הא"ב {a,b,c} המקיימות את הדרישות:

• האות שלפני האחרונה היא a.
• המילה מכילה לפחות פעמיים את הרצף bc.
• מספר המופעים של b הוא זוגי.
• המילה אינה מכילה את הרצף bb.

הבא דוגמה למילה ששייכת לשפה ודוגמה למילה שאינה שייכת.