| Yazar |
|
zynpsr
Kayıt: 27.12.2009 |
|
star (*) mod gibi işlemler görüyorsan genelde (yine de dikkat) o dil regulardır. Regular bir dili ifade eden bir DFA vardır biliyorsun. DFA lerin de hafızaları olmadığına göre eşitlik gibi şu diğerinden büyük olacak gibi şartları DFA ile sağlayamazsın dolayısıyla bu gibi ifadelerin yer aldığı diller de regular değildir. örneğin hocanın sınav için siteye yüklediği örnekte {a,b,c}* x=x^rev regular değildir. çünkü örneğin iki tane a dan sonra bir tane b gelince reverse'ünün eşit olması için en baştaki a sayısı kadar a gelmesi gerekir. Ben bu sayıyı DFA le tutamam. çünkü DFA lerin hafızaları yok.
|
|
|
| Yazar |
|
temelal
Kayıt: 17.02.2009 |
|
sağolun, sınav bugun 12:30 da
bir arkadaş sevabına olcay hocanın final için verdiği şu word belgesindeki dfa nfa dönüşümünü çözse ve dönüşüm tablolarını doldurup burada yayınlasa...  makbule geçer.teşekkürler...
http://ce.istanbul.edu.tr/Duyuru.aspx?duyuruId=432
|
|
|
|
|
Del.icio.us
Digg
Facebook
Furl
Google
Blink
Simpy
Spurl
Y! MyWeb