deterministic-finite-automaton

Star

Here are 34 public repositories matching this topic...

Language:All

Filter by language

All34 C++11 Python7 Java4 JavaScript3 C2 C#2 Haskell1 Jupyter Notebook1 OCaml1 Objective-C1

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

mikewlange /35SearchesInC

Star15

Around 35 of the fastest and most widely used full text search algorithms. Written in c, compiled with llvm.clang for iOS and everything else. Boyer-Moore , Knuth-Morris-Pratt, Reverse Colussi even the Zhu-Takaoka algorithm. And 32 more.

search algorithms kmp-algorithm string-manipulation search-algorithm simon boyer-moore apostolico-giancarlo backwardoracle boyer-moore-horspool deterministic-finite-automaton karp-rabin optimal-mismatch franek-jennings-smyth turbo-bm two-way-search

UpdatedAug 16, 2019
Objective-C

MicroBeaut /Finite-State

Star12

Finite-State Machine (FSM) for Arduino

arduino state-management fsm state-machine finite-state-machine state-transition dfa fsa finite-state-automaton finite-state dfsa deterministic-finite-automaton finite-automaton transition-state tfsm finite-state-machine-for-arduino deterministic-finite-state-machine dfsm deterministic-finite-state-automaton timed-finite-state-machines

UpdatedSep 30, 2023
C++

ZigRazor /CXXAutomata

Star8

A C++ library for simulating automata and Turing machines

automata cpp turing-machine automaton automatas cpp-library pushdown-automaton hacktoberfest automata-machines-simulator automata-processor non-deterministic-finite-automaton automata-simulator automata-theory dpda deterministic-finite-automaton deterministic-turing-machine non-deterministic-turing-machine cpp-lib automata-learning finite-automaton

UpdatedJun 14, 2023
C++

rezamardaniDev /finite-acceptor

Star6

Python implementation of a Deterministic Finite Automaton (DFA) with interactive testing. Verify input string acceptance and explore language processing concepts

state-machine dfa deterministic-finite-automaton computational-theory finite-automaton

UpdatedJan 2, 2024
Python

theumairtahir /CipherCompilerLexicalAnalyzer

Star5

Semester project, the lexical analyzer for a custom compiler. Deterministic Finite Automaton is Implemented in this project.

parser algorithm csharp compiler tokenizer oop token csharp-code compiler-design algorithms-implemented compiler-construction aspdotnet deterministic-finite-automata deterministic-finite-automaton

UpdatedApr 7, 2019
C#

DmitryAsdre /MinimizationDFA

Star3

Converting a deterministic finite automaton to a minimal one.

graphviz xml pillow python3 deterministic-finite-automaton

UpdatedMay 3, 2023
Python

cgiff9 /tmfuck

Star2

A simple free-form interpreted language for building Turing machines and other automata

regex finite-state-machine turing-machine nfa pushdown-automaton dfa turing-machine-simulator dfa-minimization deterministic-finite-automata deterministic-finite-automaton nondeterministic-finite-automata nfa-to-dfa-conversion pushdown-automata nfa-to-dfa

UpdatedDec 12, 2024
C

1nchy /finite_state_machine

Star2

finite state machine or deterministic finite automata in c++20 template

fsm finite-state-machine dfa deterministic-finite-automaton

UpdatedMar 27, 2025
C++

angeligareta /deterministic-finite-automaton

Star1

Implementation of a DFA in C++. The program can read, show, minimize and export a DFA. Besides, it can show the dead states and analyze a string to see if it belongs to the DFA.

cpp dfa deterministic-finite-automata deterministic-finite-automaton

UpdatedDec 30, 2017
C++

jElhamm /Deterministic-Finite-Automaton-DFA

Star1

"implementation of a Deterministic Finite Automaton (DFA). Includes classes for defining and processing DFAs, with parsers for JSON, Text File, Dictionary and String formats."

python parser json compiler jupyter-notebook dfa defaultdict deterministic-finite-automaton dfa-simulator