Skip to content

Program that converts nondeterministic fininte automata into deterministic one

Notifications You must be signed in to change notification settings

MaciejWanat/AutomataDeterminizer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 

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

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages