Və avtomatlar nəZƏRİYYƏSİ (Məşğələ dərsləri üşün vəsait)

Sərbəst iş üçün tapşırıqlar

1. 
   n>0 üçün an dilini doğuran KC qrammatikasını qurmalı.
   
2. 
   n>0 üçün anbn dilini doğuran KC qrammatikasını qurmalı.
   
3. 
   n>0 və m>0 üçün (ab)nc*an+m dilini doğuran KC qrammatikasını qurmalı.
   
4. 
   n>0 və m>0 üçün (ab)*ca*bn+m dilini doğuran KC qrammatikasını qurmalı.
   
5. 
   n>1 və m>1 üçün anb3mcma2n = an(bbb)mcm(aa)n dilini doğuran KC qrammatikasını qurmalı.
   
6. 
   n>0 üçün ab)n(ca)*bn+2(abc)* dilini doğuran KC qrammatikasını qurmalı.
   
7. 
   G: S→SabA | ba; A→AbA|bAa|c sol rekursiv qrammatika üçün ekvivalent sağ rekursiv qrammatikanı qurmalı.
   
8. 
   G KC qrammatikası verilmişdir.
   

S → Aab | bSb | abB;

A→ abS | ba | bbA;

B → bB | Da | Aa;

D → Dbb | aDa.

Ekvivalent qrammatikanı qurmalı, bütün terminal olmayanlar produktivdir.