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