Skip to content

Instantly share code, notes, and snippets.

Avatar

Gopalakrishna Palem KrishnaPG

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()
self._start_state = start_state