pykleene

Simulate any automaton, master any grammar.

Pykleene is a python library for building and simulating various types of automata and formal grammars, from finite state machines to Turing machines, as well as regular to unrestricted grammars.