Regular Expression to NFA

[barisertekin]

Merhaba,

Bir regular expression'ı nfa'ya çevirmek istiyorum. (non deterministik sonlu otomat)

Ben bunu kağıt üzerinde yapabilirim fakat bilgisayarın bunu yapabilmesi için öncelikle aşağıdaki gibi bir ifadeyi parçalaması gerekiyor diye düşünüyorum.

Örneğin; ab(a|b)*c ifadesini;

a
b
(a|b)*
c

gibi gruplara ayırması gerekiyor ki tek tek nfa graflarını çizdikten sonra hepsini birbirine bağlasın.

Bu sitede online olarak yapabiliyorsunuz. http://hackingoff.com/compilers/regular-expression-to-nfa-dfa

Bunun bir sistematiği vardır kesin. Zahmetli bir iş olduğu için yeniden keşfetmek istemiyorum.

Teşekkürler

[olemiss]

Şu soruda kütüphanelerle ilgili bazı linkler var, incelemek yararlı olabilir: http://stackoverflow.com/questions/19477419/nfa-dfa-and-regex-to-transition-table