9 tane soru, çözümleri de mevcut. eğer yanlışsa yorum atın 🙂
Month: June 2010
dfa slayt
DFA ile ilgili çevirdiğim bir slaytı paylaşıyorum. Umarım faydalı olur.
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 |λ
Turing sorusu
Soru: Aşağıda geçiş diagramı verilen Turing makinasına ait regüler ifadeyi elde edin.
Çözüm:
Σ={a,b} olmak üzere
{b}* U {b}*{ab}Σ* U {b}*{baa}Σ*
dfa sorusu
Soru : L diline ait dfa geçiş diagramını oluşturun.
Çözüm :
dfa sorusu
Soru : {0,1,2} alfabesinde tanımlı L diline ait DFA diagramını oluşturun, regüler ifadesini elde edin.
L={w : w’nun içerdiği 0’lar 1’lerden az ve en fazla 2 tane 1 var}
Çözüm:
L = 2*12* + 2*12*12* + 2*02*12*12* + 2*12*12*02* + 2*12*02*12*
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
Formal diller
Kendi hazırladığım, formal diller, regüler ifadeler konulu yazımı paylaşıyorum. Hayrını görün 🙂
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 