Soru: Aşağıda verilen gramere ait kümesel tanımı elde edin.
G =<Vn,Vt,P,S>
Vn = {S,B,C}
Vt = {a,b,d}
P:
S → aSaa | B
B → bbBdd | C
C → bd
Cevap:
Month: December 2010
türetme kuralları
Aşağıdaki dilbilgilerine karşı gelen birer regüler ifade elde edin.
a-)
S → aA
A → aA | bA | b
———————
b-)
S → aA
A → aA | bB
B → bB | λ
———————
c-)
S → aS | bA
A → bB
B → aB | λ
———————
d-)
S → aS | bA | λ
A → aA | bS
Cevap :
a-) a(a+b)*b
b-) aa*bb*
c-) a*bba*
d-) (a + ba*b)*
Data Engineering 