Toto je nepovinny domaci ukol z druheho tydne semestru. Pokud za nej chcete ziskat "plus" je treba je odevzdat do pristiho cviceni (vcetne) na podepsanem papiru formatu A4.

Prevedte gramatiku na regularni tvar a nakreslete prislusny NKA a DKA:

 S -> A | B | aaS
 A -> C | abB
 B -> bB | c
 C -> cC | bc