thompson-algorithm
There are 22 repositories under thompson-algorithm topic.
alison-carrera/onn
Online Deep Learning: Learning Deep Neural Networks on the Fly / Non-linear Contextual Bandit Algorithm (ONN_THS)
xysun/regex
Regular expression engine in Python using Thompson's algorithm.
Solawhite/RE2NFA2DFA2MFA
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
BigFish2086/Regex2MDFA
Input a Regex, get its AST, NFA, DFA and finally it Minimized DFA (Compiler Course Assignment)
hyunicode/re2nfa
正则表达式转NFA，DFA，最小DFA
CavenaghiEmanuele/Multi-armed-bandit
Library on Multi-armed bandit
phillbush/automata.scm
implementation of automata in r7rs scheme
AmineAgrane/finite-state-automaton-library
The aim of this project is to design and implement a library allowing to generate and represent finite state machine also know as finite automaton. The library will also implement algorithms to perform operations that are specific to finite state automaton : Determination, Minimization, Complementary, Elimination of ***ε*** transitions, etc
LaurentVeyssier/Maximize-Revenues-with-Thompson-Sampling
Maximize revenues of Online Retail Business with Thompson Sampling algorithm
AaronGG11/Compiladores
Curso tomado en la ESCOM, con el Maestro Norman Rafael Saucedo.
erdogant/thompson
Thompson is Python package to evaluate the multi-armed bandit problem. In addition to thompson, Upper Confidence Bound (UCB) algorithm, and randomized results are also implemented.
tonisidneimc/Regex-Engine
A simple, but powerful Regular Expression recognizer
dario-santos/TC
Resolução dos problemas de Teoria de Computação 2019/2020
Deftextra/regexEngine
Simple regex engine implementation.
Tony0380/Computability
A Java program that can emulate various computational models
ProgrammerGnome/ATgame_fx
A Theory of Computation mini project in progress using Java and JavaFX GUI.
am0x2a/graph-theory
Graph Theory Project - (G00356519)
daniel-keogh/graph-theory
A Python program that uses an NFA to check if a regular expression matches a given string
Lipen/fsm-rs
Finite-state machines for Rust
naderabdalghani/nfa-elnga7y
A command-line tool that converts a "simple" regular expression into its corresponding nondeterministic finite automaton (NFA) using Thompson’s Construction algorithm