wilx / nfa2dfa

Old code. NFA to DFA automaton conversion utility.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

This simple program converts non-deterministic finite automaton to
deterministic finite automaton using algorithm 2.25 from [1]. Input
and default output description of automaton is that used in automatons'
descriptions in test/ directory. 

Automaton's description can also be output in either form of directed
graph description in .dot format (GraphViz package) or in VCG
format. Automaton's decriptions in these formats can be consequently
visualized with appropriate tools.

[1] Melichar, B., Holub, J., Muzatko, P.: Languages And Translations,
Prague, Publishing house of CTU, 1997

About

Old code. NFA to DFA automaton conversion utility.

License:BSD 2-Clause "Simplified" License


Languages

Language:C++ 88.1%Language:Bison 9.2%Language:CMake 2.7%