IB 102 - úkol 3
Odevzdání: 19.10. 2009
Vy pracoval (a):                                                   UČO:
Skupina:
1. [2 body] Nechť Q je gramatika ({S, X, Y}, {a, b, c}, P, S), kde P obsahuje pravidla:
S    —►    aS \ Sa\ bXb \ a X    —►    aX | Xa | cYc \ c Y    ->■    cYc
Popište jazyk generovaný gramatikou Q. Rozhodněte, je-li tento jazyk regulární. Své rozhodnutí dokažte. (K důkazu regularity jazyka stačí napsat příslušnou gramatiku nebo automat.)
IB 102 - úkol 3
Odevzdání: 19.10. 2009
Vy pracoval (a):                                                   UČO:
Skupina:
2. [2 body] Rozhodněte, zda je jazyk L = {6V | i, j > 0, 2i = ?yj} regulární. Své rozhodnutí dokažte. (K důkazu regularity jazyka stačí napsat příslušnou gramatiku nebo automat.)