IB102 – úkol 8, příklad 1 Odevzdání: 24. 11. 2014
Vypracoval(a): UČO:
Skupina:
1. [2 body] O následujícím jazyku rozhodněte, zda je bezkontextový, a své tvrzení
dokažte.
L = {am
bn
cmax(m,n)
| n, m ∈ N}
V případě, že je vaše odpověď, že se jedná o bezkontextový jazyk, uveďte příslušnou
bezkontextovou gramatiku, nebo zásobníkový automat. V opačném případě své tvrzení
dokažte pomocí Lemmatu o vkládání pro bezkontextové jazyky (Pumping lemma pro CFL).