Skip to content

About

Program that converts nondeterministic fininte automata into deterministic one

Topics

Resources

Stars

1 star

Watchers

1 watching

Forks

Latest commit

 

History

7 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 

Repository files navigation

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

About

Program that converts nondeterministic fininte automata into deterministic one

Topics

Resources

Stars

1 star

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages