Skip to content

Instantly share code, notes, and snippets.

Avatar
🌴
On vacation

Ivan Petukhov satels

🌴
On vacation
View GitHub Profile
View automata.py
import bisect
class NFA(object):
EPSILON = object()
ANY = object()
def __init__(self, start_state):
self.transitions = {}
self.final_states = set()