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:
Context Free Grammer
Doğru-Yanlış
Aşağıdaki sorulardan hangisinin doğru olup hangisinin yanlış olduğunu belirtiniz.
1-) Eğer bir A diline ait bir DFA varsa bu dil context free dir.
2-) Eğer bir B dili regüler ise context free değildir.
3-)
dili regüler bir dildir.
4-) Eğer L dili regüler ise L dili sonludur.
5-) Bütün diller ya regülerdir ya da context free dir.
Çözüm:
1-) Doğru
2-) Yanlış
3-) Yanlış
4-) Yanlış. Örneğin: {a,b}* regülerdir bir DFA’sı vardır ama sonlu değildir; sonsuz bir kümedir.
5-) Yanlış.
dili ne regülerdir ne de context free dir.
cfg sorusu
Soru:
Çözüm:
G=<Vn,Vt,P,S>
Vn={S,A,B}
Vt={a,b}
P:
S → AB
A →aAb | λ
B →bBa | λ
cfg sorusu
Soru:
Çözüm:
G=<Vn,Vt,S,P>
Vn={S,A}
Vt={a,b,c}
P:
S → A | Sc | aSc | aAc | λ
A → bAc | λ
cfg sorusu
Soru:
Çözüm:
G=<Vn,Vt,P,S>
Vn={S}
Vt={a,b}
P:
S → aSb |aaSb | aaaSb |λ
CFG sorusu
Soru:{a,b} alfabesinde tanımlı L dili bba alt dizgisini içermiyor. Buna göre L diline ait CFG’yi elde edin.
———————————-
Çözüm:
G=<Vn,Vt,P,S>
Vn={S,A,B}
Vt={a,b}
P: S–> aS | bA | a | b
A–> aS | bB | a | b
B–> bB | b
CFG
Soru: Aşağıda küme tanımı verilen dillere ait context free grammer leri elde edin.
Dillerin tanımlı olduğu alfabe={0,1}
a-) L1={w| w en az 3 tane 1 içerecek}
b-) L2={w|w uzunluğu tek ve ortadaki sembol 0 olacak}
Çözüm:
a-)
G=<Vn,Vt,P,S>
Vn={S,R}
Vt={0,1}
P:
S –> R1R1R1R
R –> 0R | 1R | e
e=epsilon
——————————–
b-)
G=<Vn,Vt,P,S>
Vn={S}
Vt={0,1}
P:
S –> 0 | 0s0 | 0s1 | 1S0 | 1S1
Data Engineering 