Stars
57
Forks
8
Language
Python
Last Updated
Apr 16, 2024
Similar Repos
Repo | Language | Stars | Description | Updated At |
---|---|---|---|---|
Go | 3 | regular expression engine based on deterministic finite automata(DFA) | Oct 13, 2019 | |
C++ | 4 | Regular expression to DFA(Deterministic Finite State) | May 23, 2022 | |
C++ | 2 | Simulate Deterministic Finite Automata! | Apr 28, 2022 | |
Python | 19 | Library for computing Deterministic Acyclic Finite State Automata (DAFSA) | Nov 30, 2022 | |
JavaScript | 4 | Create a deterministing finite automata (DFA) from regular expression | Mar 03, 2020 | |
Python | 3 | Nondeterministic and deterministic finite automata | Dec 17, 2021 | |
C | 5 | Regular expressions library implemented as non-deterministic finite-state automata. | Aug 11, 2019 | |
Python | 18 | From LTLf/LDLf To Automata | Feb 24, 2023 | |
Common Lisp | 11 | DFA and NFA finite state automata in Lisp, CSV format file reader | Mar 28, 2022 | |
Prolog | 2 | 🔄 Deterministic Finite Automata simulator 🔄 | Apr 04, 2023 | |
JavaScript | 49 | An editor for deterministic finite automata | Oct 03, 2022 | |
Java | 3 | Equations over Unary Deterministic Finite Automata | Jan 29, 2020 | |
Go | 18 | Deterministic Finite Automata function implement in Golang | Apr 05, 2022 | |
JavaScript | 5 | Converts Deterministic finite automata to regular expressions. | Dec 10, 2021 | |
C# | 7 | NFA2DFA is a win32 application for convert a nondeterministic finite state automaton (NFA) to a … | May 20, 2022 | |
Go | 2 | Decide if a Deterministic Finite Automata is infinite or finite. | Jun 29, 2021 | |
C++ | 37 | Deterministic Finite Automata in C++, Token Parser & Lexer | Apr 13, 2022 | |
JavaScript | 13 | A web tool for drawing deterministic finite automata. | Mar 20, 2023 | |
C++ | 18 | qt4 (library) with frontend for rendering of 'Finite-state machines' as epsilon-/deterministic (DFA) and non-deterministic (NDFA) … | Jun 17, 2022 | |
C++ | 21 | Work with Deterministic Finite Automaton (DFA), Non-deterministic Finite Automaton (NFA), Non-deterministic pushdown automation (NPDA), Context-free … | Apr 25, 2023 | |
C++ | 14 | Some C++ Libraries of Finite Automata (DFA minimize!) (Regex to NFA to DFA (working on)) … | May 14, 2023 | |
Rust | 280 | A low level regular expression library that uses deterministic finite automata. | Aug 11, 2022 | |
Go | 12 | Deterministic Finite Automata to define computation with labeled states and explicit transitions | May 06, 2021 | |
Shell | 2 | prototype for predictive texting using HFST finite-state automata | Oct 18, 2021 | |
D | 3 | Finite State Automata Library for D including CTFE regex | May 10, 2019 | |
JavaScript | 7 | Non-deterministic Finite State Machine (with Empty Moves) Implementation | Aug 13, 2019 | |
Java | 2 | This is a minimal acyclic finite-state automata algorithm in Java based on the paper, "Incremental … | Dec 09, 2017 | |
Java | 2 | Finite Automata Optimizer | Jan 28, 2023 | |
C++ | 2 | A small program that does the work. The guides available online felt insuffient so I … | Nov 28, 2023 | |
C++ | 2 | (2021) A compiler for Datalog code using finite state automata | Jan 26, 2023 | |
Go | 3 | Deterministic finite automaton | Aug 05, 2022 | |
Python | 3 | Deterministic Finite Blockchains | Sep 29, 2021 | |
Clojure | 35 | A Clojure library designed to create deterministic finite state machines. | Jun 08, 2022 | |
OCaml | 2 | Finite Automata for Ocaml | Jul 25, 2018 | |
Python | 2 | A small project demonstrating both deterministic and nondeterministic finite state machines | Oct 16, 2023 | |
JavaScript | 19 | DLUX distributed deterministic finite state automata. Built for HIVE to take advantage of free transactions … | Jan 19, 2023 | |
Scala | 13 | Models of finite automata (DFA, NFA) with support of common operations and easily readable creation … | Apr 13, 2022 | |
Java | 14 | Java implementation of Thompson Construction Algorithm for converting regular expressions into non-deterministic finite automata (NFAs) | Nov 08, 2022 | |
Python | 3 | This is the sample code for our SIGMORPHON 2021 paper "Simple induction of (deterministic) probabilistic … | Dec 17, 2022 | |
None | 5 | Relational deterministic finite automaton interpreter | Apr 09, 2023 | |
Go | 2 | Tools using finite state automata to map string to indices and vice versa | Jun 27, 2023 | |
Java | 3 | Finite and Infinite Tree Automata Viewer | May 04, 2022 | |
Swift | 2 | Managing Finite State: https://basthomas.github.io/managing-finite-state | Apr 23, 2019 | |
JavaScript | 30 | Deterministic and Nondeterministic Finite State Machines for JavaScript. The backend for my regex library. | Jul 09, 2022 | |
Python | 14 | implementation for "learning weighted deterministic automata from queries and counterexamples", neurips 2019 | Feb 16, 2023 | |
C++ | 5 | The "Automata Tools" library implements finite state automata (deterministic and non-deterministic), regular expressions and regular … | Aug 13, 2018 | |
Python | 19 | Academic Python Library to manage DFA, NFA and AFW automata. | May 14, 2023 | |
Scala | 38 | Dregex is a JVM library that implements a regular expression engine using deterministic finite automata … | Nov 16, 2022 | |
Java | 11 | 🌁 Nondeterministic Finite State Automata for Java (in plain English: flowcharts with multiple possible outcomes) | Sep 12, 2022 | |
TypeScript | 2 | framework based on idea of finite automata. | Mar 04, 2023 |