Anasayfa » Arşiv

Java ve Java Teknolojileri Kategorisindeki Yazılar

Algoritmalar, Java ve Java Teknolojileri »

[13 May 2012 | Yorum Yok | 3.956 kez okundu]
1 Star2 Stars3 Stars4 Stars5 Stars (Henüz hiç oy kullanılmadı. İlk oyu siz verin.)
Loading...
Regular Expression to DFA Converter (Düzenli İfadeden Dfa ya Çeviri Yapan Java Otomata)

Herkese merhabalar, bugün ki projemizde daha önceden geliştirdiğimiz e’nfa dan dfa ya çeviri yapan java otomatayı daha da geliştireceğiz ve verilen bir regular expression (düzenli ifade) ı dfa ya çeviren bir otomata geliştireceğiz.  Programımız yine aynı şekilde çalışmaktadır. Mevcut class larımızın üzerine yeni class lar ekleyerek programı geliştiriyoruz. Eklenen classlar şu şekilde

Converter (Çeviri işlemini yapan sınıfımız. İçerisinde ayrıca verilen regular expressionı tokenlara ayıran lexer bulunmaktadır.)
Relation
StateNfa

Ekran görüntümüz diğer projeyle çok benzerdir.

Regular expression bölümüne ifademizi yazıyoruz. İfademizde geçen harfleri ise  Language bölümüne yazıyoruz. Ardından Convert to Dfa and Draw butonuna basarak sonucu …

Devamını oku...

Algoritmalar, Java ve Java Teknolojileri »

[27 Nis 2012 | 5 Yorum | 5.647 kez okundu]
1 Star2 Stars3 Stars4 Stars5 Stars (1 oy,5 üzerinden : 5,00 )
Loading...
E ‘ NFA to DFA Converter (E ‘ Nfa dan Dfa ya Çeviri Yapan Java Otomata)

“Automata theory” dersini alan arkadaşların yakından bildikleri e’nfa (epsilon nondeterministic finite automata) dan dfa (deterministic finite automata) ya çevirme problemi vardır. Bu yazımda, bu problem için hazırlanmış nfa’yı dfa’ya çeviren bir  java projesini paylaşacağım.
Javada yazılmış bu program, elinizde mevcut olan bir epsilon nfa yı programa girerek dfa ye çevirmenizi ve dfa yı görsel olarak ekrana çizmenizi sağlamaktadır.
Programdan ekran görüntüleriyle örnek bir çeviri işlemi yapalım.
Bize verilen e’nfa şu şekilde olsun.

Bu örneği programa şu şekilde gireceğiz. Number of State bölümüne 0-10 tane state olduğu için 11 giriyoruz. Language bölümüne yukarıda ki örnekte …

Devamını oku...