Konuyu görüntüle
IUCODERS FORUM > Duyurular > Okul ile ilgili > Formal Diller Finalı
Yazar
uslanmaz4


avatar
ANKARA
Kayıt: 15.01.2006
13.01.2009-22:04 #54830
Gecen sene quiz 3 sorusu.Grameri uygun sırada sadeleştirin.

S--->AB | BCS
A--->aA | C
B--->bbB | b
C--->cC | lamda

???????????????????????????





kedicik kedicik
Yazar
blindalley


avatar
balikesir
banlandı
Kayıt: 01.12.2006
13.01.2009-22:07 #54832
aa bu soruyu hatırlıyorum..iyi çalışın bak bu tarz bi soru kesin gelicek :PP





Yazar
ramcho


avatar
denizli
Kayıt: 02.10.2006
13.01.2009-22:38 #54844
uslanmaz4 yazdi
 
Gecen sene quiz 3 sorusu.Grameri uygun sırada sadeleştirin.

S--->AB | BCS
A--->aA | C
B--->bbB | b
C--->cC | lamda

???????????????????????????


1)geçersiz değişkenler : C, A

S → AB | B | BCS | BS
A → aA | a | C
B → bbB | b
C → cC | c

2)Birim türetimler : S → B , A → C

S → AB | bbB | b | BCS | BS
A → aA | a | cC | c
B → bbB | b
C → cC | c

Kullanılmayan değişken yok.

kolay gelsincoffee











Yazar
uslanmaz4


avatar
ANKARA
Kayıt: 15.01.2006
13.01.2009-23:04 #54849
Bende onu buluyorum da nasıl sadelestirme bu diye dusunuyordum.Saol cevap icin.





kedicik kedicik
Yazar
ramcho


avatar
denizli
Kayıt: 02.10.2006
13.01.2009-23:10 #54851
uslanmaz4 yazdi
 
.....


shame on youshame on you
hiç hoş değildi..cevabın doğruluğuna eminim.peace










Yazar
onsvil


avatar

Kayıt: 09.01.2007
13.01.2009-23:46 #54861
Bu soruda S bi durumda A,diğer durumda da C ye gidiyor..o zaman S geçersiz değişken
olmuyor mu?confused





ihtiyar dogruyu soyle sen kac yasindasin...


Yazar
ramcho


avatar
denizli
Kayıt: 02.10.2006
13.01.2009-23:56 #54862
onsvil yazdi
 
Bu soruda S bi durumda A,diğer durumda da C ye gidiyor..o zaman S geçersiz değişken
olmuyor mu?confused


kendi tahminlerimi söylüorum yanlış olabilir:)

S başlangıç durumu olduğundan sanırım geçersiz durum olamaz..
Zaten S değil başka bi değişkende olsa C ye gitmesi gecersiz olmasını gerektirmez diye düşünüyorum..
Dizgiler C ile bitiyo demekki..

coffee










Yazar
onsvil


avatar

Kayıt: 09.01.2007
14.01.2009-00:00 #54863
ramcho yazdi
 
onsvil yazdi
 
Bu soruda S bi durumda A,diğer durumda da C ye gidiyor..o zaman S geçersiz değişken
olmuyor mu?confused


kendi tahminlerimi söylüorum yanlış olabilir:)

S başlangıç durumu olduğundan sanırım geçersiz durum olamaz..
Zaten S değil başka bi değişkende olsa C ye gitmesi gecersiz olmasını gerektirmez diye düşünüyorum..
Dizgiler C ile bitiyo demekki..

coffee


defterde bi örnekte S--> A/B/C ye gidiyor..C geçersiz değişken olduğu için S yide geçersiz saymış..benimde o yüzden kafam karıştı...bana göre de dediğin gibi başlangıç durumun geçersiz durum olamaması lazım.. ama bilmiyorum işte...







ihtiyar dogruyu soyle sen kac yasindasin...


Yazar
ramcho


avatar
denizli
Kayıt: 02.10.2006
14.01.2009-00:11 #54864
onsvil yazdi
 
..



evet o örneğe bende takıldım..Başta zaten lamda ları kaldırmaya çalışıoruz ama S->A|B|C|LAMDA diye bişey çıkıothinkingthinking

Ama sanırsam o örnekle diğerleri arasında ki fark S->C C->"lamda" olması..yani başka değer yok arada..
Ondan önceki örneklerde S ->aA A->lamda falan olmuş yanii S den direk lamdaya gidilemio.."a+lamda" oluyo..












Yazar
onsvil


avatar

Kayıt: 09.01.2007
14.01.2009-00:30 #54867
ramcho yazdi
 
onsvil yazdi
 
..



evet o örneğe bende takıldım..Başta zaten lamda ları kaldırmaya çalışıoruz ama S->A|B|C|LAMDA diye bişey çıkıothinkingthinking

Ama sanırsam o örnekle diğerleri arasında ki fark S->C C->"lamda" olması..yani başka değer yok arada..
Ondan önceki örneklerde S ->aA A->lamda falan olmuş yanii S den direk lamdaya gidilemio.."a+lamda" oluyo..



eyvallah...karışık bi soru ama cevap dediğin gibi sanırım...nese kolay gelsin herkese...





ihtiyar dogruyu soyle sen kac yasindasin...


Yazar
uslanmaz4


avatar
ANKARA
Kayıt: 15.01.2006
14.01.2009-00:40 #54869
S gecersiz degisken olabilir.
lamda lı soruya gelince o soruda lamdayı atamıyoruz.Cunku soruda Lamdayı atarsak Sden basladıgımız da null olmuyor.Ama burda atılabiliyor.





kedicik kedicik
Yazar
mmt


avatar

Kayıt: 22.01.2006
14.01.2009-00:53 #54870
arkadaşlar formal ile ilgili pdf isteyen varsa link koyabilirim.

bir de java ile yazılmış bir program var dfa-nfa dönüşümü, vs bayağı özelliği var. Visual Automata Simulator. işine yarayacak olan varsa belirtsin upload edeyim.





Yazar
mmt


avatar

Kayıt: 22.01.2006
14.01.2009-01:14 #54872
PDF ve Simulator şu linkte:

http://1.44mb.net/formal.rar






1 2
Del.icio.us
Digg
Facebook
Furl
Google
Blink
Simpy
Spurl
Y! MyWeb