Finite-state machine topic

A finite-state machine (FSM), finite-state automaton (FSA), or simply state machine is a mathematical model of computation and an abstract machine that can be in exactly one of a finite number of states at any given time. The FSM can change from one state to another in response to some inputs; the change from one state to another is called a transition. An FSM is defined by a list of its states, its initial state, and the inputs that trigger each transition.

In computer science, FSM are widely used in modeling of application behavior (control theory), design of hardware digital systems, software engineering, compilers, network protocols, and computational linguistics.

List Finite-state machine repositories

regexjs

73
Stars
18
Forks
Watchers

A fast and minimal regular expression engine.

ssfst

80
Stars
6
Forks
Watchers

Rewrite text in linear time.

aho-corasick

961
Stars
91
Forks
Watchers

A fast implementation of Aho-Corasick in Rust.

faste

121
Stars
3
Forks
Watchers

Table based 📦 Finite State Machine 🤖

awesome-fsm

326
Stars
16
Forks
Watchers

🤖 A curated list of awesome resources related to finite state machines and statecharts.

DFA

46
Stars
12
Forks
Watchers

Deterministic Finite Automata in C++, Token Parser & Lexer

Expressus

108
Stars
10
Forks
Watchers

Kotlin Multiplatform Coffee Machine

Statelin

135
Stars
8
Forks
Watchers

A finite state machine for Kotlin and Android

fluid-state-machine

60
Stars
6
Forks
Watchers

A finite state machine micro-framework for Unity3D focused on a pure code implementation.

python-statemachine

764
Stars
78
Forks
Watchers

Python Finite State Machines made easy.