Data

Tools

Indexes

Applications

Experiments

Awesome

An open API service indexing awesome lists of open source software.

Finite-state machine

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.

https://github.com/shamim-akhtar/fsm-generic

This tutorial implements a generic Finite State Machine using C#. We then illustrate the concept by applying the implemented Finite State Machine using Unity in a few scenarios.

csharp finite-state-machine unity

Last synced: 17 Nov 2024

https://github.com/jimmyhmiller/fsm-maker

Simple UI for making Finite State Machines

clojure finite-state-machine fsm

Last synced: 12 Apr 2025

https://github.com/bespoyasov/fsm-example

Finite state machine example written in vanilla Javascript.

finite-state-machine fsm state-machine

Last synced: 13 Nov 2024

https://github.com/buroni/automata-golf

A domain-specific language (DSL) for parsing regular, context-free and recursively enumerable languages.

context-free domain-specific-language dsl finite-state-machine fsm turing-machine

Last synced: 13 Apr 2025

https://github.com/daac-tools/python-daachorse

🐎 A fast implementation of the Aho-Corasick algorithm using the compact double-array data structure. (Python wrapper for daachorse)

aho-corasick double-array finite-state-machine python search substring-matching text-processing

Last synced: 29 Nov 2024

https://github.com/intersel/ifsm

a jQuery State Machine (FSM / HSM) to design and manage web user interfaces, simulators, games...

finite-state-machine frontend-components fsm javascript jquery machine-state ui

Last synced: 12 Apr 2025

https://github.com/calebwin/go-sm

A finite-state machine library for the Go programming language

finite-state-machine golang library state-machine

Last synced: 09 Apr 2025

https://github.com/iimidknightii/ezfsm

A lightweight, fast Finite State Machine implemented in C++

finite-state-machine gdextension godot godot-cpp godot4

Last synced: 11 Apr 2025

https://github.com/storozhukbm/go-fsm-generator

finite state machine generation tool

finite-state-machine fsm generator golang

Last synced: 22 Apr 2025

https://github.com/bluzky/as_fsm

A finite state machine implementation for elixir

elixir finite-state-machine fsm

Last synced: 13 Nov 2024

https://github.com/TBPixel/functional-finite-state-machine

A dead simple finite-state-machine for JavaScript

finite-state-machine javascript state-machine

Last synced: 21 Mar 2025

https://github.com/phwoolcon/fsm

Phwoolcon state machine

finite-state-machine

Last synced: 12 Nov 2024

https://github.com/jbreckmckye/robot3-viz

Visualisation library for Robot3 (robot) finite state machines.

d3 finite-state-machine fsm react robot3 visualization

Last synced: 13 Nov 2024

https://github.com/mikelpmc/cats-app-xstate

An example app using react and xstate

finite-state-machine javascript react statecharts xstate

Last synced: 27 Jan 2025

https://github.com/digitalheir/java-nfa

🌁 Nondeterministic Finite State Automata for Java (in plain English: flowcharts with multiple possible outcomes)

finite-state-automaton finite-state-machine fsa java nfa non-deterministic transducer

Last synced: 14 Apr 2025

https://github.com/cschank/finsm

An Elm app for building and simulating deterministic and non-deterministic finite automata (DFAs and NFAs).

elm finite-automata finite-state-machine simulator web-application

Last synced: 30 Mar 2025

https://github.com/barteh/machinize

a javascript library implements finite-state machine for application developement purpose

barteh bornamehrfann finite-state-machine fsm javascript library machinize rafat

Last synced: 10 Jan 2025

https://github.com/batazor/fsme

Finite State Machine Engine for Go

finite-state-machine fsm react ui

Last synced: 16 Mar 2025

https://github.com/joaoh82/fsm-godot

Node Based Finite State Machine for Godot

finite-state-machine gdscript godot godot-engine godot4

Last synced: 21 Apr 2025

https://github.com/at-ec/at-fsm

At-FSM is an open and user-friendly embedded Finite State Machine (FSM) included the Primitive State Machine (PSM) and Hierarchical State Machine (HSM).

c-language chinese embedded-systems finite-state-machine firmware hierarchical-state-machine iot kernel mcu robot state-machine

Last synced: 10 Apr 2025

https://github.com/jplane/durablestatemachines

Bringing the power of hierarchical state machines to a .NET Core runtime near you.

automata dotnet-core durable-functions durabletask finite-state-machine state-machine statechart

Last synced: 19 Apr 2025

https://github.com/xiamx/gen_fst

Elixir module that implements a generic finite state transducer with customizable rules expressed in a DSL.

elixir finite-state-machine fst morphological-analysis morphology nlp transducer

Last synced: 22 Nov 2024

https://github.com/cliffhall/fismo

The Finite State Machine Protocol for EVM Blockchains

evm-blockchain finite-state-machine fsm solidity solidity-contracts state-machine

Last synced: 12 Apr 2025

https://github.com/aphorica/fsm-manager

Finite State Machine Composer/Manager for Vue.js Applications

finite-state-machine javascript vuejs2 vuerouter

Last synced: 23 Jan 2025

https://github.com/6arms1leg/fsmachina

Simple and tiny framework of a synchronous, non-hierarchical, finite state maschine to manage system states

embedded embedded-systems finite-state-machine framework fsm state-machine synchronous

Last synced: 13 Apr 2025

https://github.com/kaelzhang/bot-state-machine

Finite state machine for chat bot

chat-bot finite-state-machine fsm

Last synced: 20 Apr 2025

https://github.com/pgularski/upysm

Versatile and flexible Python State Machine library - Micropython Port

finite-state-machine fsm fsm-library micropython micropython-esp32 mit-license python

Last synced: 07 Mar 2025

https://github.com/carreraSilvio/BrightStateMachine

Unity FSM to control flow, menus, game objects and behaviours.

finite-state-machine fsm pushdown-automata unity

Last synced: 10 Nov 2024

https://github.com/ourway/marmoolak

Yet another finite state machine with memory and callbacks

finite-state-machine fsm fsm-library

Last synced: 12 Apr 2025

https://github.com/umran/fsm

a library with a simple api to generate finite state machines in go

finite-state-machine fsm fsm-library go golang machine-transitions state-machine

Last synced: 11 Apr 2025

https://github.com/lecrapouille/plantumlstatecharts

[Tool][Functional] Generate state machine in C++ from PlantUML statecharts

cpp finite-state-machine fsm generator plantuml state-machine statechart statecharts translator uml

Last synced: 19 Mar 2025

https://github.com/spryker/cakephp-statemachine

CakePHP StateMachine engine as plugin by Spryker Systems GmbH

cakephp cakephp-plugin finite-state-machine php state-machine

Last synced: 09 Apr 2025

https://github.com/eric11eca/automatonstudio

Toolbox for automaton theory, language theory, lambda calculus, propositional logic, and formal semantics. Including simulations, applications, parsers, and algorithm implementations.

automaton context-free-grammar finite-automaton-simulator finite-state-machine lambda-calculus propositional-logic regular-expression turing-machine-simulator

Last synced: 21 Nov 2024

https://github.com/leandrobiloni/unity-ai-mini-war-2021

Two AI teams battling. Final exam for Artificial Intelligence I assignment. It uses Flocking, Finite State Machine, Obstacle Avoidance, Roulette Wheel Selection. Link to project: https://lalonisy.itch.io/ai-mini-war-simulation

ai artificial-intelligence finite-state-machine fsm simulation unity

Last synced: 01 Feb 2025

https://github.com/hqarroum/fsm

:vertical_traffic_light: A tiny implementation of a finite state machine in Javascript.

finite-state-machine fsm state-machine

Last synced: 19 Apr 2025

https://github.com/shamim-akhtar/fsm-cpp

This repository implements a reusable Finite State Machine using C++. It also illustrates the concept by applying the implemented Finite State Machine in a few example use cases.

cpp17 finite-state-machine fsm

Last synced: 17 Nov 2024

https://github.com/sokil/php-state

Finite State Machine for PHP

finite-state-machine fsm php workflow

Last synced: 07 Mar 2025

https://github.com/mustaddon/statemachine

.NET Finite-state machine (FSM) with a fluent interface and mediators compatibility

csharp dotnet finite-state-machine fluent-fsm fluent-interface fluent-workflow fsm mediator mediatr mediatr-extension state state-machine state-management

Last synced: 31 Dec 2024

https://github.com/sollimann/behaviortree

A behavior tree library to integrate with i.e Unity Game Engine for controlling agents / AIs / NPCs

agent ai ai-planning behavior-tree finite-state-machine game-development mission-control mission-planning robot robotics unity unity-game-engine unreal unreal-engine

Last synced: 02 Apr 2025

https://github.com/intersel/jamrules

Javascript/jQuery configurator to match rules on massive number of objects

business-rules configurator engine filtering finite-state-machine jquery jquery-plugin rule-engine rules

Last synced: 12 Apr 2025

https://github.com/snapp-incubator/fsm

Finite State Machine for Go

finite-state-machine fsm go

Last synced: 17 Mar 2025

https://github.com/csb6/event-simulator

Simulation module using Markov chains

finite-state-machine markov-chain simulation

Last synced: 09 Apr 2025

https://github.com/fredericheem/stateeditor

StateEditor is a deskop app to design state machines

finite-state-machine state-machine statechart

Last synced: 28 Feb 2025

https://github.com/leonamtv/clexer

A C lexer implemented in python using the concept of finite-state automaton.

automata c finite-state-machine lexer python python3

Last synced: 09 Mar 2025

https://github.com/taffarel55/electronic-calculator

Calculadora eletrônica feita no simulador Circuit Verse, realiza soma de 2 números de 0 a 99, conversão bin2dec e dec2bin.

datapath electronic-calculator finite-state-machine

Last synced: 26 Feb 2025

https://github.com/ninetailsrabbit/node-finite-state-machine

Finite state machines (FSMs) empower you to create intricate behaviors in a modular way. Each state can be defined independently, allowing for data sharing, state transitions, and more

design-patterns finite-state-machine fsm gamedev godot plugin

Last synced: 19 Dec 2024

https://github.com/am4nn/draw-graphs

Developed a Java Swing application for dynamic graph visualization of user-input explicit equations, highlighting strong Java and GUI development skills

explicit-equation-graph expression-evaluator finite-state-machine graph java java-collections java-swing

Last synced: 25 Mar 2025

https://github.com/jnguyen1098/stately

Single-header generic finite-state machine library for C

c finite-state-machine header-only single-header

Last synced: 27 Feb 2025

https://github.com/2200031797kavyaa/statemachineapp

State Machine App is a web app for automata enthusiasts, offering seamless conversion of Non-Deterministic Finite Automata (NFA) to Deterministic Finite Automata (DFA) alongside advanced algorithms for DFA minimization and reduction. With its intuitive interface, powerful features,and simplify complex automata tasks, making it a better application.

api dfa dfa-minimization django finite-state-machine heroku nfa nfa-minimization nfa-to-dfa nfa-to-dfa-conversion nfa2dfa state-machine

Last synced: 22 Mar 2025

https://github.com/gbzarelli/fsm-devpira-2020

[JAVA] [PYTHON] - Respositório referente a apresentação de Finite State Machine apresentada no evento DevPira 2020 - 05/12/2020

finite-state-machine fsm java python state-machine

Last synced: 15 Mar 2025

https://github.com/kevcjones/rxjs-fsm

Just a finite statemachine done with RXJS

angular finite-state-machine rxjs typescript

Last synced: 17 Nov 2024

https://github.com/adamkdean/fsm

Simple golang implementation of a finite state machine.

finite-state-machine golang

Last synced: 21 Mar 2025

https://github.com/iddm/fxsm

A FSM procedural macro for enums

finite-state-machine fsm rust rust-library state-machine

Last synced: 13 Mar 2025

https://github.com/jintwo/afsm

Simple asyncio FSM

asyncio-fsm finite-state-machine python

Last synced: 03 Apr 2025

https://github.com/75lb/fsm-base

Finite State Machine for use as a base class or mix-in

es6 finite-state-machine isomorphic javascript-library load-anywhere nodejs

Last synced: 13 Apr 2025

https://github.com/antononcube/raku-dsl-finitestatemachines

Finite State Machines (FSMs) roles and classes for making conversational agents based on Domain Specific Languages (DSLs).

dsl finite-state-machine fsm raku rakulang

Last synced: 04 Apr 2025

https://github.com/divvun/OmegaT-hfst-tokenizer

OmegaT-hfst-tokenizer provides fst-based tokenisation in OmegaT

finite-state-machine lemmatizer minority-language morphological-analysis natural-language omegat

Last synced: 15 Nov 2024

https://github.com/cmusatyalab/openworkflow

A suite of tools for creating wearable cognitive assistants.

finite-state-machine gabriel react reactjs wearable-cognitive-assistance

Last synced: 19 Apr 2025

https://github.com/stavros/fsm_caralarm

Finite-State Machine Design of a Simple Car Security Alarm on FPGA

finite-state-machine fpga fsm vhdl vhdl-code vhdl-examples

Last synced: 11 Mar 2025

https://github.com/lexkrstn/fsm

A strongly typed finite state machine for TypeScript/JavaScript with zero dependencies.

finite-state-machine fsm javascript typescript

Last synced: 28 Mar 2025

https://github.com/jiayihu/fsm-editor

Finite State Machine editor

finite-state-automata finite-state-machine

Last synced: 12 Apr 2025

https://github.com/dmarkh/umlfsm

UmlFsm - UML-compliant State Machine for Javascript ES6+

es6 finite-state-machine fsm js uml

Last synced: 23 Mar 2025

https://github.com/rickbarretto/states.art

:states is a lean Finite State Machine package for the Arturo Programming Language

arturo arturo-language finite-state-machine fsm package pkgr-art

Last synced: 30 Mar 2025

https://github.com/dljsjr/stately

A simple cyclic synchronous finite state machine framework

embedded embedded-rust finite-state-machine rust state-machine

Last synced: 18 Mar 2025

https://github.com/yousryessam/deterministic-finite-automata

Implementation to solve any DAF machine that user input and determine if string accepted or not also detect dead states

cpp finite-state-machine state-machine

Last synced: 03 Mar 2025

https://github.com/aphorica/atmplus

ATM demo using a Finite State Machine approach in Vue.js

finite-state-machine vue-router vue2 vuejs2 vuex

Last synced: 14 Mar 2025

https://github.com/walkerdustin/simple-python-statemachine

This code is an example for how to implement a simple State Machine using just standard Python (no library)

blueprint finite-state-machine fsm python simple skeleton state-machine

Last synced: 20 Feb 2025

https://github.com/bestmahdi2/uni__advancedcalculatorfsm-pda

A university project in which an advanced calculator is implemented using finite state machine and push down automata

calculator finite-state-machine fsm pda push-down-automata python regex

Last synced: 08 Mar 2025

https://github.com/mericluc/modelgenerator

A small c++ static library that builds simple finite-state machines from xml files

cplusplus-11 finite-state-machine xml-parsing

Last synced: 13 Mar 2025

https://github.com/coderaiser/state

simplest possible state machine

finite-state-machine fst javascript nodejs

Last synced: 07 Apr 2025

https://github.com/desophos/gamer-evolution

A framework for evolving game-theoretic agents.

evolution finite-state-machine game-theory genetic-algorithm

Last synced: 22 Mar 2025

Finite-state machine Awesome Lists
awesome-fsm 115
Finite-state machine Categories
Introduction 80 Concepts 60 Statecharts 4 Libraries 4 Contributing 1