Java ve Java Teknolojileri Kategorisindeki Yazılar
Algoritmalar, Java ve Java Teknolojileri »
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 »
“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...