DFA hakkinda bilgi - automata

[dory]

automata'dan projem var ve derslere girmedigim icin dotume kacmis durumda. vizesine calisirken az cok anladimdi konulari ama tek basima calisamadigim bi ders, cunku ders notu diye bisi yok.
bir adet projem var bu dersten:
DFA ile ilgili hedeyi yapan kodu yazmam lazim. daha ne oldugunu bile bilmiyorum :P
bana yardim edin.
konuyla alakali turkce/ingilizce dokumanlarinizi paylasirsaniz cok mutlu olurum. upload edip paylasmak yasaksa publicte, email/msn bişi verebilirim pmlen.

darkest regards
dory.

[dory]

nolur? :(

[Gladmir]

Dory finite state machine mi yaz dedi hoca size? Yada yazılmış bir tanesini projendemi kullanacaksın? Hatta ikisidemi?

Edit: Hala bu dfa nanesini okullarda anlatıyorlar mı yahu. fsm den tek farkı, state e göre in out yaptığın state transition lardan çıkarken varacağın next state bir tane olabiliyor. Moronlaşmış fsm olarak da kabul görürdü bizim gençliğimizde.

[Eaglewingg]

konuyu biraz daha açarsan yardımcı olabilirim.

[dory]

DFA yazicam java ile.
yazilmisini kullanabilir miyim bilmiyorum
yani yedirebilirsem olur bence nepe.

[Eaglewingg]

yani java ile yazıcam derken DFA implemente eden grafik arayüz kullanan bir tool gibi birşeymi yazacaksın? Normalde DFA cok kolaydır anlaşılması. Yani swing gibi bir grafik arayüz api'si kullanarak dfa oluşturan, sonra bunun initial ve final statelerini belirleyip girilen inputa göre state, state çalıştıran bir şeymi olucak?

[dory]

evet aynen bu
hoca anlattiginda bile ben bu kadar anlayamamis idim.

[Ceday]

aynen bu demişsin de bence hic bi fikrin yok :)

[Eaglewingg]

aynen dediğim gibiyse şimdiden başla yazmaya çünkü cok da basit degil.Yani basit degil derken algoritmik kısımları kast etmedim, swing de düşündüklerini yaparken zorlanabilirsin. Başladıktan sonra işin içine bir cok sey gircek kafan karışabilir.

[Ceday]

swing felan istemezler bu tür ödevlerde, direk console app yazıcaksın.

[Eaglewingg]

proje gibi bişeyse isterler. Direk ödevse ağır kacabilir swing. Ama sonucta dfa'i konsol ile nasıl yaparsın orası ayrı bir muamma.

[dory]

suan o kadar korkuyorum ki..
A. Programming

Simulation of a DFA
Simulation of a NFA
Convertor of NFA to DFA


ilki en kolay olanı dedi ve onu verdi bana.
ooef.

[Eaglewingg]

bu dönem projesi falan mı? yoksa o dersin ödevi yada finalimi?

[dory]

dersin term projecti
hayır bu ders bi de secmeli bi ders
yani soylediginiz kadar zorsa
kalmayi goze alicam sanırsam.
koyyim boyle secmelisine de dersine de

[Eaglewingg]

yani hocan grafik arayüz kullanıcaksın dediyse zor. Aslında zor değil ama zaman lazım. Sonucta işin içine cok sey giricek. Süren varsa basla yazmaya. Hem javanın graphic kütüphanelerine iyice aşina olmuş olursun.

[Prosciutto]

ben de zannetmem gui falan isticeklerini. luzumsuz olur baya.

[dory]

neyse sanırsam kalmayi tercih edicem.
giu'i koy kenara, ben algoritmasini bile bilmiyorum.
arkadasim anlaticakti olayi ama ekildim,
bitirme projem cok daha oncelikli onla ugrasiyom.