| Yazar |
|
nihat
Terasus
Kayıt: 18.01.2006 |
|
Arkadaslar formal diller sınavına vize konuları dahil mi acaba,ki umarım değildir,tam olarak nerden başladığını yazarsanız sevinirim.
|
|
|
| Yazar |
|
auzunun
Bursa
Kayıt: 15.01.2006 |
|
Vize konuları dahil ama şöyle ki 5 tane soru varsa o soruların içindeki şılardan biri olur dedi hoca
PDA den kesin bir soru,pumping kuralı,turing makinaları, CFG ler ve bunların sadeleştirilmesi diğer formlara dönüştürülmesi...
şu an aklıma gelenler pek fazla bir şey de unutuğumu zannetmiyorum
Öldüremiyorsan, yaralama.
|
|
|
| Yazar |
|
nihat
Terasus
Kayıt: 18.01.2006 |
|
Tesekkurler hocam eyw.
|
|
|
| Yazar |
|
tweener
istanbul
Kayıt: 25.09.2006 |
|
arkadaşlar yeni tüyo alan, duyan, bilen ya da final konularına ek yapacak olanlar varsa çok makbule geçecek! artık her dersi 2'şer 3'er kere almaktan bıktım gerçekten! her türlü yardıma açığım, soru çözümleri olsun verebileceğiniz ek bilgiler olsun! her şey olur yani! bunu bir bilgi paylaşımı, bi yardım eli, bi S.O.S çağrısı olarak görebilirsiniz! çünkü hepsine uyuyo şu anki durumum...
dipnot : vizem 5, hiç bi quize girmedim, derse de hiç girmedim! bugün olasılık sınavına giren arkadaşlar yardımcı olabilirlerse sevinirim! finale girip dersi geçme olasılığım kaç acaba?
Mavi sularinda okyanusun bir minik SADAKAT ?
Yeni bir baharin koynunda koca bir IHANET?
|
|
|
| Yazar |
|
aslii
Kayıt: 05.10.2007 |
|
http://www.trans.istanbul.edu.tr/ce/uploads/quiz3-KEY.doc bu adreste hocanın yaptıgı 3.quiz soruları ve cevapları var.zaten bunlar ve bir kaç konu daha sınav konularını oluşturuyor kolay gelsin
Her Sey Bir Login ile Baslar :)
|
|
|
| Yazar |
|
keox17
ist
Kayıt: 27.06.2006 |
|
arkadaslar quiz 3 teki pda i anlamadim pda ler konusuda elimde yok yardimci olumusunuz ??
|
|
|
| Yazar |
|
keox17
ist
Kayıt: 27.06.2006 |
|
3. P = ({q,p} , {0,1}, {#, X}, δ , q, # ,{p}) yığın yapılı otomat (PDA) için geçiş fonksiyonu aşağıdaki şekilde tanımlansın :
1. δ(q, 0, #) = {(q, X# )}
2. δ(q, 0, X) = {(q, X X)}
3. δ(q, 1, X) = {(q, X )}
4. δ(q, λ, X) = {(p, λ)}
5. δ(p, λ, X) = {(p, λ)}
6. δ(p, 1, X) = {(p, X X)}
7. δ(p, 1, #) = {(p, λ)}
a) (q, 010, # ) |- (q, 10, X#) |- (q, 0, X#) |- (q, λ, XX#) |- (p, λ, X#) |- (p, λ, #)
p kabul durumu olduğu için 010 bu PDA tarafından kabul edilir. (Acceptance by final state and acceptance by empty stack)
(Bu dizgi otomat tarafından farklı şekillerde de işlenebilir. Ancak sadece bu yol dizgiyi kabul durumuna götürür. (q, 010, # ) |- (q, 10, X#) |- (q, 0, X#) |- (q, λ, XX#) |- (p, λ, X#) bu şekilde de yazılsa doğru, acceptance by final state, yığında ne kaldığı önemli değil)
010 icin basta ilk 0 dan sonra 1 aldiginda yigin durumunu korumus acaba bole bi durum tanimlanmadigindan mi ?
|
|
|
| Yazar |
|
guvendh
Rize
Kayıt: 26.02.2006 |
|
keox17 yazdi | |
010 icin basta ilk 0 dan sonra 1 aldiginda yigin durumunu korumus acaba bole bi durum tanimlanmadigindan mi ? |
Oradaki durum 3 numaralı kurala göre yazılmış.
3 numaralı kural ise geçerli durumu koru anlamına geliyor...
Daha doğrusu Satck'in durumunu koru anlamına geliyor...
|
|
|
| Yazar |
|
aslii
Kayıt: 05.10.2007 |
|
keox17 yazdi | | 3. P = ({q,p} , {0,1}, {#, X}, δ , q, # ,{p}) yığın yapılı otomat (PDA) için geçiş fonksiyonu aşağıdaki şekilde tanımlansın :
1. δ(q, 0, #) = {(q, X# )}
2. δ(q, 0, X) = {(q, X X)}
3. δ(q, 1, X) = {(q, X )}
4. δ(q, λ, X) = {(p, λ)}
5. δ(p, λ, X) = {(p, λ)}
6. δ(p, 1, X) = {(p, X X)}
7. δ(p, 1, #) = {(p, λ)}
a) (q, 010, # ) |- (q, 10, X#) |- (q, 0, X#) |- (q, λ, XX#) |- (p, λ, X#) |- (p, λ, #)
p kabul durumu olduğu için 010 bu PDA tarafından kabul edilir. (Acceptance by final state and acceptance by empty stack)
(Bu dizgi otomat tarafından farklı şekillerde de işlenebilir. Ancak sadece bu yol dizgiyi kabul durumuna götürür. (q, 010, # ) |- (q, 10, X#) |- (q, 0, X#) |- (q, λ, XX#) |- (p, λ, X#) bu şekilde de yazılsa doğru, acceptance by final state, yığında ne kaldığı önemli değil)
010 icin basta ilk 0 dan sonra 1 aldiginda yigin durumunu korumus acaba bole bi durum tanimlanmadigindan mi ? |
ilk 0 aldıgında yıgına X atıyor,sonra 1 geldiginde yıgın degişmio,sonra tekrar 0 geldiginde bi X daha atıo (XX )oldu 010 işlendi geriye λ kalıo bunu görüncede yıgının boşaltılması tanımlanmış yıgını boşaltıyor ve kabul durumuna gidioo
umarım anlatabilmişimdir
Her Sey Bir Login ile Baslar :)
|
|
|
| Yazar |
|
blindalley
balikesir
banlandı
Kayıt: 01.12.2006 |
|
keox17 yazdi | | 3. P = ({q,p} , {0,1}, {#, X}, δ , q, # ,{p}) yığın yapılı otomat (PDA) için geçiş fonksiyonu aşağıdaki şekilde tanımlansın :
1. δ(q, 0, #) = {(q, X# )}
2. δ(q, 0, X) = {(q, X X)}
3. δ(q, 1, X) = {(q, X )}
4. δ(q, λ, X) = {(p, λ)}
5. δ(p, λ, X) = {(p, λ)}
6. δ(p, 1, X) = {(p, X X)}
7. δ(p, 1, #) = {(p, λ)}
a) (q, 010, # ) |- (q, 10, X#) |- (q, 0, X#) |- (q, λ, XX#) |- (p, λ, X#) |- (p, λ, #)
p kabul durumu olduğu için 010 bu PDA tarafından kabul edilir. (Acceptance by final state and acceptance by empty stack)
(Bu dizgi otomat tarafından farklı şekillerde de işlenebilir. Ancak sadece bu yol dizgiyi kabul durumuna götürür. (q, 010, # ) |- (q, 10, X#) |- (q, 0, X#) |- (q, λ, XX#) |- (p, λ, X#) bu şekilde de yazılsa doğru, acceptance by final state, yığında ne kaldığı önemli değil)
010 icin basta ilk 0 dan sonra 1 aldiginda yigin durumunu korumus acaba bole bi durum tanimlanmadigindan mi ? |
memo pda konusuna bak abi ordan anlıosun zaten olayı sorudada q durumunda 0 aldığında yığına x atıyor 1 aldığında durum korunuyor yanlızca null değerini aldığında kabul durumuna gidiyor 010 dada son olay 4.durum olduğundan bu dizgi kabul ediliyor.hadi kolay gele
|
|
|
| Yazar |
|
blindalley
balikesir
banlandı
Kayıt: 01.12.2006 |
|
benm sorumda bu turning makinaları ile ilgili mantığı basit gibi ama hocann sorma ihtimali ne bide geçen seneki finalde durum indirgeme sormş yani vize öncesi ? Vize öncesine çalışmamıza gerek varmı vize sonrasında yeteri konu zaten var ....+ bide liner var daha ya
|
|
|
| Yazar |
|
keox17
ist
Kayıt: 27.06.2006 |
|
ersin olm yok bu bole olmicak hangi derse gelmediysem anlamadim su turetmeleri alla alla landa turetimler zor ya
|
|
|
| Yazar |
|
blindalley
balikesir
banlandı
Kayıt: 01.12.2006 |
|
keox17 yazdi | | | ersin olm yok bu bole olmicak hangi derse gelmediysem anlamadim su turetmeleri alla alla landa turetimler zor ya |
olm vize sonrası banada zor geliodu bakınca anlıosun notlarda biton ıvır zıvr var boşve ronları sen direk örneklere bak 2. örnekte olay oturuoo kafanda umarım hoca quiz yada gecen seneki tarzı sorarda formali bari geçerizz
|
|
|
| Yazar |
|
keox17
ist
Kayıt: 27.06.2006 |
|
tmm dur utretimleri anladim sanirim peki bu gecersiz degisken ne asagidaki ornek gib
S->aA|a|aBB
A->aaA|aa
B->bC|bbC
C->bC|bbC
B ve C degiskenleri kullanilamayan degiskenlerdir diyor neden ??
S den B ye Ordan da C ye dallanabiliyoruz
|
|
|
| Yazar |
|
blindalley
balikesir
banlandı
Kayıt: 01.12.2006 |
|
keox17 yazdi | | tmm dur utretimleri anladim sanirim peki bu gecersiz degisken ne asagidaki ornek gib
S->aA|a|aBB
A->aaA|aa
B->bC|bbC
C->bC|bbC
B ve C degiskenleri kullanilamayan degiskenlerdir diyor neden ??
S den B ye Ordan da C ye dallanabiliyoruz |
dallanıosun ama b den bidaha s ye gidemiosun sonsuz döngüye girio
|
|
|
|
|
-
 Del.icio.us
-
 Digg
-
 Facebook
-
 Furl
-
 Google
-
 Blink
-
 Simpy
-
 Spurl
-
 Y! MyWeb
|
|
| | | | | | | | | | | |
