Skip to content

pfaj/python-dfa

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 

Repository files navigation

Python DFA Implementation

I wrote a DFA (Deterministice Finite Automata) in python. It uses a graph like structure to build and traverse the DFA to validate languages based on the DFA created in main.

In the current main I have created a language that accepts

{an, bm | n,m > 0; where it starts and ends with b}

Below is an image representation of what this looks like.

DFA

Feel free to download and mess with the code.

About

DFA implementation in Python

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages