Skip to content
#

thompson-algorithm

Here are 23 public repositories matching this topic...

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

A secure and predictable regular expression library for modern C++. Dependency-free, UTF-8 aware, and built on a Thompson NFA engine with strict limits, clear APIs, streaming input support, and diagnostics. Designed for reliability over raw speed.

  • Updated Jan 17, 2026
  • C++

Improve this page

Add a description, image, and links to the thompson-algorithm topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the thompson-algorithm topic, visit your repo's landing page and select "manage topics."

Learn more