IUCODERS

Konuyu görüntüle

IUCODERS FORUM > Duyurular > Okul ile ilgili > Formal diller s?nav?

Yazar

ugudem

istanbul
Kayıt: 14.01.2006

14.01.2006-12:18 #215

Arkadaşlar
Formal diller sınavında hangi sorular çıkacak ve hangi konulara çalışmamız gerekiyor..

Yazar

onur

Two Story Town
Kayıt: 14.01.2006

14.01.2006-12:37 #216

Formal diller sinavinda Zeynep hoca bastan itibaren tüm konuların dahil oldugunu söyledi.Vizeden sonra DFA-NFA-NFA(null) dönüsümleri,dilbilgisi(CFG vs.) konularını gösterdi.

Yazar

miracc

Houston, TX
Kayıt: 07.01.2006

14.01.2006-12:57 #217

Hizmette sinir yok. Alin size gecen senenin final sorulari

FORMAL DÝLLER VE OTOMATALAR FÝNAL SINAVI (2004-2005)

GRUP A

1) Aþaðýdaki ifadelerin doðru olup olmadýklarýný açýklayarak gösteriniz.

a. Bir katarýn PDA tarafýndan tanýnmasý için yeter þart katarýn sonuna kadar
iþlenmiþ olmasýdýr.

b. PDA'da bir katar sonuna kadar iþlenir ve yýðýn da boþ (null) kalýrsa o katar
PDA tarfýndan tanýnýr.

c. (a+b)*b düzgün deyimi CFG ile tanýmlanabilir.

d. S->Sa/Sb/S kurallarý ile tanýmlanan dilbilgisi belirsizdir.

e. Bir dil CFL deðilse düzgün de deðildir.

f. Düzgün olmayan bir dil CFL ile tanýmlanabilir.

g. ...

h. ...

2) (S geçiþ fonk. göstermektedir.)

S(A,0)={B} S(B,0)={B} S(C,0)={B}
S(A,1)={B} S(B,1)={B,A} S(C,0)={B}
S(A,NULL)={C}

Geçiþ fonksiyonlarýyla tanýmlanan makineyi DFA (gerekirci sonlu otomata)'ya çeviriniz.
Tasarladýðýnýz DFA'nýn minimum durumlu DFA olup olmadýðýný gösteriniz.

3) P: A->BA/a , B->CC/b , C->AB/a kurallarýyla bir G dilbilgisi tanýmlanmýþtýr.

a. Bir katarýn bir dilbilgisine ait olmasý ne demektir?
aaaaa , aaaaaa , baabab katarlarý bu dile ait midir gösterin.

b. Bir katarýn bir dilbilgisine göre belirsiz olmasý ne demektir?
Herhangi 4 uzunluklu bir katar alarak G dilbilgisine göre belirsiz olup
olmadýðýný türetme aðaçlarýyla gösterin.

c. Bir L dilinin bir G dilbilgisine ait almasý demek ne demektir?
Yukarýdaki G dilbilgisine ait L dilinin genel ifadesini yazýnýz.

4) Öyle bir NFA tasarlayýn ki bu makina sadece null ya da uzunluðu 3 ve 3ün katý uzunlukta
olup her bir blokta sadece tek bir a,tek bir b, tek bir c bulunsun.

Bu makineneye ait geçiþ diagramýný çizip, düzgün deyimi yazýnýz.

Sýnav süresi 2 saattir.
Puanlama : 1. ve 3. sorular 25 puan 4.soru 15 puan 3 soru 35 puandýr.

blog.miracc.com

Yazar

bora