IB102 - úkol 10
Odevzdání: 14.12. 2009
Vy pracoval (a):                                                   UČO:
Skupina:
1. [4 body] Je dána bezkontextová gramatika G = ({S, A, B, C}, {a, b, c}, P, S), kde
P = { S -»■ BC | aAb | cA, A ->■ BbB | baA | e, B ^cB\c, C^bCa\ aAb | bb }.
(a)  Sestrojte odpovídající PDA, který provádí nedeterministickou syntaktickou analýzu shora dolů.
(b)  Sestrojte odpovídající rozšířený PDA, který provádí nedeterministickou syntaktickou analýzu zdola nahoru.
Pro každý automat uveďte akceptující výpočet nad slovem cbbabaa.
IB102 - úkol 10                                                  Odevzdání: 14.12. 2009
Vy pracoval (a):                                                   UCO:
Skupina:
2.  [2 body] Nechť L = {albJckbJa1 \ i,j,k > 0, (i + j) mod 3 = k mod 3}. Zkonstruujte zásobníkový automat A akceptující prázdným zásobníkem jazyk L.