Skip to content

Instantly share code, notes, and snippets.

View satels's full-sized avatar
🌴
On vacation

Ivan Petukhov satels

🌴
On vacation
  • Mister Exam
  • USA, California
View GitHub Profile
@satels
satels / automata.py
Last active August 17, 2018 09:18 — forked from Arachnid/automata.py
import bisect
class NFA(object):
EPSILON = object()
ANY = object()
def __init__(self, start_state):
self.transitions = {}
self.final_states = set()