Skip to content

ArminGh02/pyautomata

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

pyautomata

About

Convert any regular grammar to NFA and DFA and get the image of the corresponding graph.
Also check if an input string belongs the language described by the regular grammar.

Example

grammar_input.json file is the input of the program.
Given this grammar:

A->aA
A->aB
B->bB
B->b

The generated graph for NFA is:

NFA

and the output graph for DFA is:

DFA

See also

Factorial Turing Machine

Releases

No releases published

Packages

No packages published

Languages