IB102 - úkol 3
Odevzdání: 11.10. 2010
Vypracoval(a): UCO: Skupina:
1. [2 body] Mejme nasledujúci jazyk:
L = {w E {0,1}* | w je binárni zápis sudeho Cisla a je-li #(w) sudý, pak je i #o(w) sudý}
priCemz za binarní zapis Císla povazujeme pouze takový zapis, který neobsahuje zbyteCne levostranne nuly, tj. 0110 pro nas není binární zapis Císla, zatímco 110 je. Sestrojte deterministiCký koneCný automat pro jazyk L.
IB102 - úkol 3 Odevzdání: 11.10. 2010
Vypracoval(a): UCO: Skupina:
2. [2 body] Mejme gramatiku G = ({S, A, B, C, D}, {a, b, c}, P, S), kde
S	->•	aA | bS | cS | abB,
A	->•	abC | bA | cA,
B	—	aC | bB | cB,
C	—	aD | bC | cC | e,
D	—	aD | bD | cD }
Jaký jazyk generuje tato gramatika? Svou odpoved' zdůvodněte.