| Yazar |
|
auzunun
Bursa
Kayıt: 15.01.2006 |
|
1-->Pigeonhole prensibi (Dilin düzgün bir dil olmadığını ispatlayın)
L={0**n 10**2n | n>=0 }
2--> CFG yi CNF ye dönüştürme
S=abAB
A=bAB|L
B=BAa|A|L
3--> Gramerin NPDA geçiş kuralarını yazma
S=aAB
A=CC|aAB
B=b
C=a
4--> Dili kabul eden PDA tasarlama
a)dil de şu w dizgisi eşit sayıda a ve b lerden oluşan soneki vardı sanırım öyle hatırlıyorum
b) Bu PDA gerekirci midir,neden?
5--> Son soruda da 2 tane dil var ve bu dilleri kabul eden turing makinası tasarlanmak isteniyor
a) L(bb(a+b)*)
b) w eleman {a,b}* |w| çift olacak
0**n= 0 üssü n
L de lamda demek
KOLAY GELSİN
Öldüremiyorsan, yaralama.
|
|
|
| Yazar |
|
muratk
Istanbul
Kayıt: 24.03.2006 |
|
Zeynep hoca bir arkadaşa soruları cevaplarıyla birlikte bölümün sitesine koyarım demiş. haberi olan var mı?
TTTFP
|
|
|
| Yazar |
|
aslii
Kayıt: 05.10.2007 |
|
arkadaslar finalin bu ilk sorusunu çözen bi arkadas çözümü koyabilir mi?
Her Sey Bir Login ile Baslar :)
|
|
|
| Yazar |
|
dreamgirl
Istanbul
Kayıt: 27.11.2006 |
|
arkadaslar selamlar, ben bugun soru ve cavaplarini koyacaktim ancak scannerdaki bir ariza dolayisiyla koyamadim, insallah yarin koyacagim, haberiniz olsun... olmadi bana mail atip hatirlatin olur mu
rsamli [at]istanbul.edu.tr
|
|
|
| Yazar |
|
siber
istanbul
Kayıt: 07.02.2006 |
|
Çok iyi olur hocam. Zira geöen senenin final soruları bir işimize yaramayacak
|
|
|
| Yazar |
|
burakkanmaz
Gaziantep
Kayıt: 02.10.2006 |
|
Rüya Hocanın gönderdiği formal diller final soru ve çözümlerini Ödev/Sınav bölümünden http://www.iucoders.com/courses.jsp indirebilirsiniz.
Ayrıca önemli bir duyuru daha, Formal Diller final sonuçlarında bazı değişiklikler yapılmış. Son halini http://www.iucoders.com/news.jsp buradan indirebilirsiniz.
|
|
|
| Yazar |
|
keox17
ist
Kayıt: 27.06.2006 |
|
hocam ayni tarz mi olcak acaba ?
vize oncesinede cok calismamiz gerekir mi 
|
|
|
| Yazar |
|
leonirossi87
Kayıt: 09.03.2006 |
|
hocam 1. soruda pumping lemma kuralını biraz açıklayabilir misiniz? dizgiyi neye göre böldünüz?
|
|
|
| Yazar |
|
tommyknocker
Istanbul
Kayıt: 09.02.2006 |
|
Orda bizim uydurduğumuz w dizgisi dile ait dizginin neredeyse aynısı olmak durumunda.Açık bir şekilde verilmemişse (Orn a>b------->a^m+1,b^m....gbi) şeklinde yakın değerler verilir w.Üçe bölüyorsun->xy ve z.Burada önemli olan y çünkü w dizgisi w[i]=x y^i z şeklinde.Burada düzgün bir dilde y ne olursa olsun dil değişmiyor kuralları esnetilemiyor.Ama düzgün olmayan bir dilde ya da sınavdaki örnekteki gibi y artırılır ya da azaltılırsa dilin kurallarına uygun olmayan bir dizgi çıkıyor ortaya.Dilde 0^n 1 0^2n verilmiş bizim verdiğimiz w ise dilin kuralı belli olduğu için aynısı olmak durumunda 0^m 1 0^2m (m kullanıyoruz çünkü elimizde ne olduğu bilinmeyen bir m değeri tüm pumping lemma kurallarında var)
Burada çıkarsayacağımız tüm x,y ve z bir kurala bağlı.Sen yeter ki |xy|>m (Yukarıda m i kullandım dikkat edersen w dizgisini ayarlarken) ve |y|>1 şeklinde ayarla.NAsıl ayarlarsan ayarla x,y ve z'yi (Verdiğim kurala uygun şekilde) y yi her esnetip çıkarmanda dizgiye ya da eklemende ana dile uygun olmayan bir dizgi elde edeceksin ki bu çelişki olur bu da aradığımız şey zaten...
Kolay gelsn...
Those were the days guys...
|
|
|
| Yazar |
|
caner
republic of FB
Kayıt: 19.01.2006 |
|
L={ w : na(w) = 2nb(w) }
Bu dile uygun NPDA geçiş kurallarını yazabilecek olan var mı ? 
Atam izindeyiz..
Biz de Fenerbahçeliyiz..
|
|
|
|
|
-
 Del.icio.us
-
 Digg
-
 Facebook
-
 Furl
-
 Google
-
 Blink
-
 Simpy
-
 Spurl
-
 Y! MyWeb
|
|
| | | | | | |
