thompson-algorithm
Here are 22 public repositories matching this topic...
Sort:Most stars
Online Deep Learning: Learning Deep Neural Networks on the Fly / Non-linear Contextual Bandit Algorithm (ONN_THS)
- Updated
Dec 11, 2019 - Python
Regular expression engine in Python using Thompson's algorithm.
- Updated
Jul 15, 2020 - Python
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
- Updated
Jun 10, 2019 - Java
- Updated
Sep 8, 2020 - Python
正则表达式转NFA,DFA,最小DFA
- Updated
Mar 5, 2023 - C++
Input a Regex, get its AST, NFA, DFA and finally it Minimized DFA (Compiler Course Assignment)
- Updated
May 1, 2023 - Jupyter Notebook
Adaptive Advanced Tree Search function designed for OpenWeb-UI
- Updated
Apr 26, 2025 - Python
Library on Multi-armed bandit
- Updated
Jan 30, 2023 - Python
implementation of automata in r7rs scheme
- Updated
Apr 5, 2022 - Scheme
Maximize revenues of Online Retail Business with Thompson Sampling algorithm
- Updated
Oct 24, 2020 - Jupyter Notebook
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
- Updated
Dec 29, 2020 - Java
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.
- Updated
Apr 25, 2025 - Python
A simple, but powerful Regular Expression recognizer
- Updated
Oct 14, 2025 - Python
Curso tomado en la ESCOM, con el Maestro Norman Rafael Saucedo.
- Updated
Oct 12, 2020 - Python
Resolução dos problemas de Teoria de Computação 2019/2020
- Updated
Jul 10, 2020 - OCaml
A Java program that can emulate various computational models
- Updated
Nov 3, 2024 - Java
A Theory of Computation mini project in progress using Java and JavaFX GUI.
- Updated
Jul 31, 2025 - Java
A command-line tool that converts a "simple" regular expression into its corresponding nondeterministic finite automaton (NFA) using Thompson’s Construction algorithm
- Updated
May 28, 2021 - Python
Improve this page
Add a description, image, and links to thethompson-algorithm topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with thethompson-algorithm topic, visit your repo's landing page and select "manage topics."