thompson-algorithm topic
List
thompson-algorithm repositories
onn
171
Stars
44
Forks
Watchers
Online Deep Learning: Learning Deep Neural Networks on the Fly / Non-linear Contextual Bandit Algorithm (ONN_THS)
regex
111
Stars
21
Forks
Watchers
Regular expression engine in Python using Thompson's algorithm.
RE2NFA2DFA2MFA
30
Stars
13
Forks
Watchers
1. Use Thompson algorithm to convert the regular expression to NFA 2. Use the subset construct to convert NFA to DFA 3. Minimize DFA to MFA 4. Use MFA to match strings