IB102 úkol 9, příklad 1 Odevzdání: 27. 11. 2017
Jméno: UČO:
list učo body
Oblast strojově snímaných informací. Své učo a číslo listu vyplňte
zleva dle vzoru číslic. Jinak do této oblasti nezasahujte.
1. [2 body] O následujícím jazyce nad abecedou Σ = {a, b, c} rozhodněte, zda je bezkontextový.
L = {pcr | p, r ∈ Σ∗
, #a(p) < #b(r) ∧ #b(p) > #a(r)}
Své tvrzení dokažte: V případě, že je vaše odpověď kladná, tj. ž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).
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.