/AutomataDeterminizer

Program that converts nondeterministic fininte automata into deterministic one

Primary LanguagePython

Automata Determinizer

This program reads nondeterministic automaton from standard input and writes out deterministic version on standard output. To test program:

python3 determinize.py < nondet.in

Files in project:

  • determinize.py - program that is determinizing automaton
  • nondet.in - example nondeterministic automaton
  • README.md - this file

Note: automaton cannot contain epsilon transitions