IB 102 - úkol 2
Odevzdání: 12.10. 2009
Vy pracoval (a):                                                   UČO:
Skupina:
1. [2 body] Popište jazyk generovaný gramatikou G = ({S, A, B, C}, {a, b}, P, S), kde
P = {  S -»■ aA\bB\a\b, A -> aA\bC\a, B ->■ aB\bB\b, C -> aC\bA\b  }
Je tento jazyk regulárni?
IB 102 - úkol 2
Odevzdání: 12.10. 2009
Vy pracoval (a):                                                   UČO:
Skupina:
2. [2 body] Sestrojte deterministický konečný automat akceptující jazyk:
L = {w E {a, b, c}* | (#a(u>) + 2^b{w) + 3#c(w)) mod 4 = 3 A w obsahuje znak c}