הוכח או הפרך

1. תהי L שפה רגולרית. אזי, רגולרית.

2. תהי L שפה רגולרית. אזי, רגולרית.

3. תהישפה רגולרית. אזי, L רגולרית.

4 תהישפה רגולרית, ותהי שפה רגולרית. אזי, רגולרית.

5. תהי שפה רגולרית, ותהי שפה רגולרית. אזי, רגולרית.

6. תהיינהאינסוף שפות רגולריות. אזי, רגולרית.

7. תהיינה ו- שפות לא רגולריות, . אזי, L לא רגולרית.