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
☆33Jun 10, 2019Updated 7 years ago
Alternatives and similar repositories for RE2NFA2DFA2MFA
Users that are interested in RE2NFA2DFA2MFA are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- ☆19Mar 1, 2015Updated 11 years ago
- Java implementation of Thompson Construction Algorithm for converting regular expressions into non-deterministic finite automata (NFAs)☆19Oct 10, 2016Updated 10 years ago
- SQLite database file parser in pure JavaScript☆14Apr 28, 2022Updated 4 years ago
- A C99 compiler for RISC-V.☆12May 15, 2024Updated 2 years ago
- RAFT implementation in Java☆15Jul 14, 2022Updated 4 years ago
- Simple, predictable pricing with DigitalOcean hosting • AdAlways know what you'll pay with monthly caps and flat pricing. Enterprise-grade infrastructure trusted by 600k+ customers.
- NFA to DFA Conversion Implementation in C++.☆24Dec 21, 2021Updated 4 years ago
- An implementation of Pratt Parsing (Vaughn Pratt 1973 "Top Down Operator Precedence") in C/C++☆13May 4, 2024Updated 2 years ago
- A lightweight, header-only, zero-allocation C++20 library for easy UTF-8 string iteration and manipulation.☆11Dec 11, 2025Updated 10 months ago
- C++ Gold Parser Engine☆14May 2, 2010Updated 16 years ago
- An instant messaging system using go language☆13Jul 23, 2022Updated 4 years ago
- linux programming book examples☆17Apr 11, 2020Updated 6 years ago
- PostgreSQL extension which visualizes a plan tree using Graphviz☆13Aug 11, 2020Updated 6 years ago
- ARMv7 Single-Cycle processor implementation in Logisim☆13Sep 20, 2022Updated 4 years ago
- NANO S16 Operating System☆14Jan 13, 2020Updated 6 years ago
- GPUs on demand by Runpod - Special Offer Available • AdRun AI, ML, and HPC workloads on powerful cloud GPUs—without limits or wasted spend. Deploy GPUs in under a minute and pay by the second.
- A repo of xOS the dead os project from @omarrx024☆15Feb 5, 2018Updated 8 years ago
- LALR parser implemented in Python with GUI☆12May 3, 2013Updated 13 years ago
- Filesystem-based B+ Tree Index☆11Dec 1, 2018Updated 7 years ago
- A Go port of the lemon parser generator☆22Jan 5, 2026Updated 10 months ago
- Pyston's fork of libunwind; originally from git://git.sv.gnu.org/libunwind.git☆21May 26, 2015Updated 11 years ago
- BASIC-style "compiler" as C syntax library☆20Mar 11, 2013Updated 13 years ago
- Friendly Processing-like interface to X11/Xlib in C☆19May 8, 2020Updated 6 years ago
- A 3D file loader designed to produce consistent mesh data regardless of file format. Intended for use as a front-end for triangle-based 3…☆13Apr 6, 2022Updated 4 years ago
- This is a lazy enumeration script made to make bug bounty enum & pentest flyovers easy as cake!☆13Jun 13, 2020Updated 6 years ago
- Bare Metal GPUs on DigitalOcean Gradient AI • AdPurpose-built for serious AI teams training foundational models, running large-scale inference, and pushing the boundaries of what's possible.
- The Bluetooth freertos Library is an embedded BLE Host stack that provides APIs to interact with Cypress BT chips. It also contains imple…☆11Apr 22, 2022Updated 4 years ago
- Bison in JavaScript☆17Aug 31, 2021Updated 5 years ago
- A Small C Compiler☆25Sep 25, 2019Updated 7 years ago
- A tool for exporting/importing cgfx file.☆12May 25, 2019Updated 7 years ago
- 用cpp编写的一个实现了最核心功能的YACC,供练习使用.☆10Aug 28, 2017Updated 9 years ago
- Blueprint Spline Based Road Track Generater for Unreal Engine 4.20☆11Nov 13, 2018Updated 7 years ago
- Experiments with ebiten - Doomfire☆12Oct 21, 2025Updated last year
- A simple Android game written in Golang☆12Jan 13, 2015Updated 11 years ago
- A coroutine scheduler and lightweight network library for libaco☆18Apr 1, 2019Updated 7 years ago
- Serverless GPU API endpoints on Runpod - Get Bonus Credits • AdSkip the infrastructure headaches. Auto-scaling, pay-as-you-go, no-ops approach lets you focus on innovating your application.
- Mirror of https://sourceforge.net/p/oszur11/code/ci/master/tree/ To run on Ubuntu 14.04: 1) Symlink `qemu-system-i386` to `qemu` in `PATH…☆12Sep 14, 2015Updated 11 years ago
- An robust high-level Defer, RAII implementation for C89, automatic memory safety, smartly!☆22Feb 8, 2026Updated 8 months ago
- Nintendo parameter archive (AAMP) library and converters☆10Jul 7, 2024Updated 2 years ago
- Simple implementation of raft based consensus algorithm used in distributed systems. This application is built for demonstration purpose …☆21Mar 21, 2022Updated 4 years ago
- bpf(2)-based ftrace(1) like function call graph for Go☆25Oct 9, 2026Updated 3 weeks ago
- A lightweight, ultra-fast cross-platform coroutine library supporting tens of millions of concurrent fibers.☆11Updated this week
- 8 bit CPU implemented on top of a Digital Circuit Simulator in TypeScript☆12May 15, 2025Updated last year