IB 102 - úkol 9, příklad 2
Odevzdání: 26.11. 2012
Vypracoval (a): Skupina:
UCO:
2. [2 body] Mějme následující jazyk:
L = {cnbmam+ncmbn \n,me N}
Rozhodněte, zda jazyk L je či není bezkontextový a dokažte:
• Pokud L je bezkontextový, uveďte bezkontextovou gramatiku generující anebo zásobníkový automat akceptující daný jazyk. Gramatiku/automat zapište se všemi formálními náležitostmi.
• Pokud L není bezkontextový, dokažte tuto skutečnost pomocí Lemmatu o vkládání (tzv. Pumping Lemma).