:::: MENU ::::
regular expression

Düzenli bir ifadenin NFA ve DFA’sını çizen çevrimiçi bir web sayfası

Düzenli bir ifadenin NFA ve DFA’sını çizen çevrimiçi bir web sayfası:

http://hackingoff.com/compilers/regular-expression-to-nfa-dfa

Thompson-McNaughton-Yamada temelli NFA ve bu NFA’nın DFA’sını çizerek bizlere sunuyor.

Örneğin a*(b|a)* ifadesinin NFA’sı:

Aynı ifadenin DFA’sı:

HackingOff sitesinde başka faydalı içerikler de bulunuyor. İncelemekte fayda var.


Bir otomatın düzenli ifadesini (regular expression) yazınız?

Aşağıdaki otomatın düzenli ifadesini(regular expression) yazınız?

DFA

Çözüm:

DFA-RE

Arden Teoremi ile çözmeye çalışalım: Not: Henüz çözemedim
q1=q2a+q3b+null
q2=q1a+q2b+q3a
q3=q1b
oluşturulur.

q2=q1a+q2b+q3a
q2=q1a+q2b+(q1b)a
q2=q1(a+ba)+q2b
q2=q1(a+ba)+b*

q1=q2a+q3b+null
q1=(q1(a+ba)+b*)a+(q1b)b+null
q1=q1((a+ba)+b*))a+bb)+null
q1=q1((a+ba)+b*))a+bb)+null
q1=null((a+ba)+b*))a+bb)*
q1=((a+ba)+b*))a+bb)*