Ecosyste.ms: 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.
- GitHub: https://github.com/topics/finite-state-machine
- Wikipedia: https://en.wikipedia.org/wiki/Finite-state_machine
- Related Topics: automaton, deterministic-finite-automaton, nondeterministic-finite-automaton,
- Aliases: finite-state-machines, fsm, finite-state-automaton, finite-state-automata, finite-state-automatons, fsa, finite-automaton, finite-automata, finite-automatons, state-machine,
- Last updated: 2025-02-12 00:10:48 UTC
- JSON Representation
https://github.com/hoangsonww/digital-design-labs
π₯οΈ A collection of SystemVerilog modules and Assembly programs. This repo includes examples of decoders, encoders, binary adders, and interactive games such as Guessing Game implemented in hardware description and assembly languages, illustrating practical applications in digital systems and microprocessor interfacing.
3to8decoder alu arithmetic-logic-unit assembly carry-look-ahead-adder carry-select-adder counter decoder encoder finite-state-machine guessing-game microcontroller microcontroller-programming pic16f84a system-design systemverilog verilog
Last synced: 14 Nov 2024
https://github.com/aaronerhardt/qfsm
Official repsitory of Qfsm, a graphical Finite State Machine (FSM) designer
appimage cpp finite-state-machine qt state-diagrams vhdl
Last synced: 13 Oct 2024
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/storozhukbm/go-fsm-generator
finite state machine generation tool
finite-state-machine fsm generator golang
Last synced: 29 Nov 2024
https://github.com/hedzr/fsm-cxx
a finite state machine within c++17
cpp cpp17 cpp17-library design-patterns finite-state-machine fsm fsm-engine fsm-library memento-pattern state-machine state-management statemachine
Last synced: 14 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: 28 Oct 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/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: 14 Oct 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/reugn/scala-statecharts
Scala statecharts collection (FSM, UML)
finite-state-machine fsm scala state-machine statechart statecharts uml uml-diagram
Last synced: 16 Nov 2024
https://github.com/jimmyhmiller/fsm-maker
Simple UI for making Finite State Machines
clojure finite-state-machine fsm
Last synced: 14 Oct 2024
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: 06 Feb 2025
https://github.com/macawls/oceanfsm
A Fully Featured State Machine for your Unity Projects!
finite-state-machine fsm package state-machine unity unity3d utilities
Last synced: 25 Dec 2024
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/perry-mitchell/mini-state-machine
A tiny finite state machine
finite-state-machine fsm state-machine state-management stateful transitions
Last synced: 23 Oct 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: 09 Dec 2024
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/rendis/statepro
Golang state machine
event-handlers finite-state-machine fsm go golang orchestration state-diagram state-machine state-management statechart statecharts stately workflow xstate
Last synced: 13 Dec 2024
https://github.com/batazor/fsme
Finite State Machine Engine for Go
finite-state-machine fsm react ui
Last synced: 27 Oct 2024
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: 17 Oct 2024
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/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: 21 Oct 2024
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/xorz57/statemachine
State Machine written in C++11
cpp11 cpp11-library finite-state-machine fsm fsm-library header-only-library state-machine
Last synced: 12 Oct 2024
https://github.com/ourway/marmoolak
Yet another finite state machine with memory and callbacks
finite-state-machine fsm fsm-library
Last synced: 14 Nov 2024
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: 07 Nov 2024
https://github.com/kaelzhang/bot-state-machine
Finite state machine for chat bot
chat-bot finite-state-machine fsm
Last synced: 09 Nov 2024
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: 12 Oct 2024
https://github.com/joanstinson/decisions
C++ SDL AI Decisions: Finite State Machines and starting GOAP.
ai artificial-intelligence cplusplus-11 cpp finite-state-machine game-engine-2d goal-oriented-action-planning sdl2
Last synced: 20 Nov 2024
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: 27 Oct 2024
https://github.com/europ/vutbr-fit-tin
VUTBR - FIT: TIN 2018/2019
completeness complexity computer-science context-free decidability finite-state-automaton finite-state-machine fit formal-languages pushdown-automaton recursive recursively-enumerable reduction regular tin turing-machine vut vutbr
Last synced: 26 Dec 2024
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: 01 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: 10 Dec 2024
https://github.com/marcinn/dsm
Damn simple finite state machine for Python
declarative django finite-state-machine fsm imperative library python python2 python3 state-machine
Last synced: 03 Dec 2024
https://github.com/shlifedev/async-finite-state-machine
Async StateMachine For Unity.
async-fsm finite-state-machine fsm unitask unity unity-fsm unityengine
Last synced: 28 Nov 2024
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: 21 Dec 2024
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/keivan-sf/dafsa-visualizer
A Trie and DAFSA visualizer
dafsa data-structures finite-state-machine trie trie-structure
Last synced: 13 Oct 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/sokil/php-state
Finite State Machine for PHP
finite-state-machine fsm php workflow
Last synced: 21 Oct 2024
https://github.com/phillbush/automata.scm
implementation of automata in r7rs scheme
automata automaton finite-state-machine r7rs r7rs-scheme regular-expression regular-expressions scheme thompson-algorithm thompson-construction
Last synced: 22 Jan 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: 17 Jan 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: 03 Feb 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/blaz-cerpnjak/intelligent-opponent-shooter-game-unity
:video_game: πΉοΈ :gun: Intelligent opponents (enemy AI) in Unity using a Finite State Machine (FSM) approach.
3d-game finite-state-machine fsm game game-ai game-development game-pathfinding intelligent intelligent-agent navmesh navmeshagent opponent player-detection response-to-sound sound-detection target-detection unity
Last synced: 23 Jan 2025
https://github.com/csb6/event-simulator
Simulation module using Markov chains
finite-state-machine markov-chain simulation
Last synced: 06 Nov 2024
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/joaoh82/fsm-godot
Node Based Finite State Machine for Godot
finite-state-machine gdscript godot godot-engine godot4
Last synced: 09 Nov 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: 03 Nov 2024
https://github.com/jaxcksn/fsmd
A python CLI tool for creating diagrams of finite state machines.
automata automata-theory cli-app deterministic-finite-automata finite-state-machine fsm non-deterministic-finite-automaton python python3
Last synced: 09 Dec 2024
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/jnguyen1098/stately
Single-header generic finite-state machine library for C
c finite-state-machine header-only single-header
Last synced: 10 Jan 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: 09 Jan 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/iddm/fxsm
A FSM procedural macro for enums
finite-state-machine fsm rust rust-library state-machine
Last synced: 20 Jan 2025
https://github.com/fredericheem/stateeditor
StateEditor is a deskop app to design state machines
finite-state-machine state-machine statechart
Last synced: 11 Jan 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: 28 Jan 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: 18 Jan 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: 22 Jan 2025
https://github.com/dmarkh/umlfsm
UmlFsm - UML-compliant State Machine for Javascript ES6+
es6 finite-state-machine fsm js uml
Last synced: 28 Jan 2025
https://github.com/jiayihu/fsm-editor
Finite State Machine editor
finite-state-automata finite-state-machine
Last synced: 24 Dec 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: 08 Nov 2024
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/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: 15 Oct 2024
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: 06 Feb 2025
https://github.com/bincrafters/conan-tinyfsm
Conan package for TinyFSM
conan finite-state-machine fsm header-only state-machine
Last synced: 06 Feb 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: 09 Feb 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: 02 Feb 2025
https://github.com/alvarogarcia7/bank-kata-kotlin
Bank pet project, in kotlin. See interests as topics
api-first api-standard bank-kata blackbox-testing etude finite-state-machine gradle gradlew hateoas junit junit5 kata kotlin multimodule paypal-rest-api practice spark sparkjava trikitrok with-client
Last synced: 10 Jan 2025
https://github.com/ficusjs/ficusjs-finite-state-machine
A lightweight finite state machine library
ficusjs finite-state-machine frontend state state-machine xstate
Last synced: 12 Jan 2025
https://github.com/sergionoivak/o-mundo-da-aspiradora-de-po
Criação do meu primeiro agente de Inteligencia artificial
apiradora aspirador-de-po finite-state-machine inteligencia inteligencia-artificial livro-inteligencia-artifical
Last synced: 27 Dec 2024
https://github.com/jintwo/afsm
Simple asyncio FSM
asyncio-fsm finite-state-machine python
Last synced: 08 Feb 2025
https://github.com/lcluber/taipan.js
Finite state machine
finite-state-machine javascript typescript
Last synced: 09 Nov 2024
https://github.com/jessebrault0709/fsm
Simple, easy-to-use Finite State Machines for Java and Groovy
finite-state-machine finite-state-machines groovy java
Last synced: 08 Feb 2025
https://github.com/dnl-blkv/whynot-compiled
An experiment on Whynot.js
finite-state-automata finite-state-machine formal-languages
Last synced: 15 Jan 2025
https://github.com/bcen/yafsm
Yet Another Finite State Machine for golang
finite-state-machine fsm golang toy toy-project
Last synced: 25 Dec 2024
https://github.com/arsenic-atg/finite-automata
A simple C++ library to simulate Finite Automata.
cplusplus cpp cpp-library finite-automata finite-state-machine hacktoberfest library
Last synced: 18 Jan 2025
https://github.com/onurakkaya/nfa-to-dfa-conversion
FlyWeight Finite Automata Simulator
automata automata-machines-simulator automata-simulator automata-theory automatas csharp dfa dfa-construction dfa-minimization dotnet-core finite-state finite-state-automata finite-state-automaton finite-state-machine netcore netcore3 netcore31 nfa nfa-to-dfa-conversion nfa2dfa
Last synced: 20 Dec 2024
https://github.com/sakryukov/generic-state-machine
Transition system and state machine generic classes can be instantiated with any enumeration types representing the sets of states and the input and output alphabets
acceptors csharp dotnet enumeration finite-state-machine generics graph-algorithms graphs np-hard state-machine transducers transition-matrix transition-systems transitions
Last synced: 05 Feb 2025
https://github.com/gmoehler/kineticlicht
Kinetic Light with Arduino
arduino finite-state-machine led stepper-motor
Last synced: 17 Jan 2025
https://github.com/harryr/gamesim
Simulate games involving a system of multiple state machines interacting with each other
deterministic-finite-automata exit-game finite-state-machine game-theory simulation stochastic-simulation-algorithm
Last synced: 24 Jan 2025
https://github.com/desophos/gamer-evolution
A framework for evolving game-theoretic agents.
evolution finite-state-machine game-theory genetic-algorithm
Last synced: 27 Jan 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: 24 Jan 2025
https://github.com/quinnherden/nfa-to-dfa
A tool to convert Non-deterministic Finite Automata to Deterministic Finite Automata
automata-theory finite-state-machine
Last synced: 02 Feb 2025
https://github.com/jacob-c-smith/ai-tool
G10 AI tool
c finite-state-machine utility-program
Last synced: 15 Jan 2025
https://github.com/customcommander/xmachina
A small DSL that compiles to XState.
dsl finite-state-machine state-machine tagged-template xstate
Last synced: 23 Dec 2024
https://github.com/xgfone/go-fsm
A simple Non-Hierarchical Finite State Machine based on the event.
finite-state-machine finitestatemachine fsm state-machine statemachine
Last synced: 31 Jan 2025
https://github.com/rohankalbag/digital-design
Digital Design Lab - Autumn Semester 2021 - Indian Institute of Technology Bombay
combinational-circuits digital-design finite-state-machine hardware quartus-prime sequential-circuits vhdl
Last synced: 11 Jan 2025
https://github.com/endurodave/asyncstatemachine
Asynchronous State Machine in C++
asynchronous-programming cpp cross-platform delegates finite-state-machine state-machine threads
Last synced: 22 Jan 2025
https://github.com/appsweet-co/stately-machine
A Finite State Machine using Observables
finite-state-machine npm npm-module npm-package reactive-programming rxjs typescript
Last synced: 12 Jan 2025
https://github.com/gitpaulo/visualautomata
:abcd: An application which generates, visualises and simulates classic automaton.
animation automata finite-state-machine graphics visual
Last synced: 12 Jan 2025
https://github.com/cucumberian/mathshub_js_calc
javascript calculator
calculator-javascript finite-state-machine fsm oldschool
Last synced: 25 Dec 2024
https://github.com/alinz/fsm.go
a finite state machine in Golang
finite-state-machine fsm golang state-machine timeout
Last synced: 24 Jan 2025
https://github.com/linttrapmedia/domx
A novel UI library for managing the DOM without javascript
api backend-agnostic backend-for-frontend finite-state-machine framework-agnostic frontend frontend-framework hateoas html htmx nextjs no-dependencies resourceful rest state-machine state-management templating
Last synced: 19 Nov 2024
https://github.com/stonecypher/jssm-machine-tcp
JSSM expression of a TCP state machine
finite-state-machine fsm jssm jssm-machine state-machine stonecypher tcp tcp-ip
Last synced: 06 Feb 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: 20 Jan 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: 17 Jan 2025
https://github.com/phillbush/automata.pic
troff's pic(1) macros to draw finite-state machines
automata automaton finite-state-machine pic troff
Last synced: 22 Jan 2025