ArminGh02 / pyautomata

Convert regular grammar to DFA and NFA

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

Convert regular grammar to DFA and NFA


Languages

Language:Python 100.0%