Gramatika -> regex
Ahojte, chcel by som poprosit este o radu, kde mam chybu. Snazim sa previest gramatiku na regularny vyraz. Tu je zadanie
S-> aE | aS | bS | aA | eps
A -> aA
B -> a
C -> a | b | aA | bE
D -> aD | bD | bB | bA
E -> bD
A takto postupujem ja
S = aE + aS + bS + **aA** + eps
**A = aA**
B = a
C = a + b + **aA** + bE
D = aD + bD + bB + **bA**
E = bD
tucne resp. medzi hviezdickami su nepotrebne stavy
Tu dosadzujem
D = (a + b)D + ba = (a + b)* ba
E = b(a + b)*ba
C = a + b + b[b(a + b)*ba ]
S = (a+b)* a [a + b + b[b(a + b)*ba ]]
Podla vysledku mi to vsak nesedi, ten by mal byt
S=(a+b)*(ab(a+b)*ba+eps)
Viete mi niekto poradit? Dakujem.
Asi jsi někam dosadil C místo E? Protože C se v tý gramatice nikde nepoužívá.
Viktor Chlumský ( 2014-11-15 21:11:13 +0100 )edit