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/gitpaulo/visualautomata

:abcd: An application which generates, visualises and simulates classic automaton.

animation automata finite-state-machine graphics visual

Last synced: 01 Mar 2025

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: 30 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/phillbush/automata.pic

troff's pic(1) macros to draw finite-state machines

automata automaton finite-state-machine pic troff

Last synced: 16 Mar 2025

https://github.com/bcen/yafsm

Yet Another Finite State Machine for golang

finite-state-machine fsm golang toy toy-project

Last synced: 16 Feb 2025

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: 26 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/gyakobo/recognizing-an-email-adress-with-dfa

The following example is meant to demonstrate how a Deterministic Finite Automata(DFA) algorithm is supposed to guide identify whether a string is an email adress ending with .gov or .gr

dfa finite-state-machine njit proofs python3 theoretical-computer-science

Last synced: 04 Mar 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: 28 Feb 2025

https://github.com/willkirkmanm/super-smash-bros-ai

The AI Behind Super Smash Brothers using Finite State Machines & Behaviour Trees

behaviour-trees finite-state-machine parsonlabs

Last synced: 24 Apr 2025

https://github.com/gmoehler/kineticlicht

Kinetic Light with Arduino

arduino finite-state-machine led stepper-motor

Last synced: 11 Mar 2025

https://github.com/alinz/fsm.go

a finite state machine in Golang

finite-state-machine fsm golang state-machine timeout

Last synced: 17 Mar 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

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: 18 Mar 2025

https://github.com/gustavocstl/botstate

package to create and manage a conversation bot states & flow

bot chatbot finite-state-machine fsm go golang states

Last synced: 25 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/mummanajagadeesh/i2c-protocol-verilog

Verilog Implementation of I2C Protocol using Finite State Machine (FSM) design

finite-state-machine fpga fsm i2c i2cprotocol verilog verilog-hdl verilog-project xilinx xilinx-vivado

Last synced: 20 Mar 2025

https://github.com/asgarzee/logistics-flow

It is a simple implementation of logistics order flow using django-fsm

django django-fsm django-rest-framework finite-state-machine logging logistics-flow rest-framework swagger

Last synced: 02 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/quinnherden/nfa-to-dfa

A tool to convert Non-deterministic Finite Automata to Deterministic Finite Automata

automata-theory finite-state-machine

Last synced: 28 Mar 2025

https://github.com/alvarogarcia7/etude-state-machine-kotlin

A short étude practicing a (finite) state machine, implemented in Kotlin

etude finite-state-machine fsm gradle kotlin state-machine tdd test-driven-development wrapper

Last synced: 28 Feb 2025

https://github.com/gitpaulo/fsm-visualisation

🔢 A tool for generation, visualisation and interaction with theoretical finite state machines.

animation finite-state-machine fsm visualiser

Last synced: 01 Mar 2025

https://github.com/hramov/questie

Text quests telegram bot based on finite state machine Golang implementation

finite-state-machine golang telegram-bot

Last synced: 25 Feb 2025

https://github.com/mauriciorodriguez94/bricklayers

Interlocking Layers Post-Processing Script for PrusaSlicer, OrcaSlicer, and BambuStudio

angular angular-grid bricklayer databricks experiments finite-state-machine functions grid guides layout mansonry psychophysics unity

Last synced: 23 Mar 2025

https://github.com/jaxan/satuio

Using SAT solvers to construct UIOs and ADSs

finite-state-machine sat-solver testing-tools

Last synced: 10 Apr 2025

https://github.com/georgiosmatzarapis/polaris-gem-e2-manager

This is a high level manager of the Polaris GEM e2. The system behind it, has been built to receive mocked sensor data and control the vehicle's course based on them.

autonomous-vehicles cmake finite-state-machine modern-cpp path-tracking robotics ros

Last synced: 29 Mar 2025

https://github.com/robertripoll/automaticfinitestatemachine

A basic PHP Finite State Machine that allows the creation and usage of automatic finite state machines.

automatic-finite-state-machine automatic-state-machine composer-package finite-state-machine php php-library php7 php74 state-machine

Last synced: 13 Mar 2025

https://github.com/thbaylson/unity-third-person-combat

This project started from the course "Unity 3rd Person: Combat & Traversal" by Nathan Farrer. However, I also experimented with some procedural level generation alongside the course material.

course-project finite-state-machine game-dev procedural-generation third-person-camera unity unity3d

Last synced: 23 Mar 2025

https://github.com/linkdd/easy_fsm

Easy to implement Finite State Machines

easy finite-state-machine python

Last synced: 08 Apr 2025

https://github.com/vitorramos/finitestatemachine

Finite State Machine

finite-state-machine

Last synced: 12 Mar 2025

https://github.com/electrovir/fsm-vir

The heroic finite state machine package.

finite-state-machine fsm nodejs state-machine

Last synced: 02 Feb 2025

https://github.com/shysaur/fsmmin

Toolkit for Finite State Machines

cross-platform finite-state-machine minimization

Last synced: 14 Mar 2025

https://github.com/weicheng113/fsm4s

Finite State Machine for Scala

domain-model finite-state-machine scala

Last synced: 23 Mar 2025

https://github.com/mirzaim/finite-automata-project

Finite automata (DFA and NFA) with functionality to convert NFAs to DFAs and check string acceptance.

dfa dfa-simulator finite-automata finite-state-machine nfa nfa-to-dfa nfa-to-dfa-conversion

Last synced: 26 Feb 2025

https://github.com/xcessentials/functionalstate

[DEPRECATED - use 'SwiftUI' instead] Turn any object into discrete system and describe its states declaratively.

cocoapod finite-state-machine swift xcode

Last synced: 17 Feb 2025

https://github.com/talhaahussain/maze-game

Maze game created for A2 Computer Science project (A-levels, Year 13).

documentation finite-state-machine maze-algorithms maze-game maze-generator pygame ui

Last synced: 23 Feb 2025

https://github.com/kaushik3012/fsm-examples

Some examples of Finite State Machines implemented in python.

finite-state-machine

Last synced: 23 Feb 2025

https://github.com/gebv/ffsm

Finite State Machine for Go with transition handlers

finite-state-machine fsm go

Last synced: 03 Apr 2025

https://github.com/tberchanov/substring_searcher

Program that searches substrings by finite-state machine.

finite-state-machine java javafx

Last synced: 23 Feb 2025

https://github.com/rfieve/finite-state-machine

A TypeScript library to work with finite state machines.

finite-state-machine typescript utility-library

Last synced: 27 Mar 2025

https://github.com/datek/fsm

Dead simple finite state machine in golang

finite-state-machine fsm go

Last synced: 03 Apr 2025

https://github.com/xcessentials/staticstate

[DEPRECATED - use 'SwiftUI' instead] Turn any object into a discrete system where each state is a static data container.

cocoapod finite-state-machine swift xcode

Last synced: 17 Feb 2025

https://github.com/greencrowdev/neuron-fsm-godot

A Finite State Machine addon for Godot Engine

addon finite-state-machine gdextension godot godot-engine

Last synced: 06 Apr 2025

https://github.com/ewpratten/jstate

JState is a Java library for simple Finite State Machines

finite-state-machine java library logic-programming

Last synced: 05 Apr 2025

https://github.com/ysayaovong/autonomous-grid-navigation-with-finite-state-machine

A Python simulation using a Finite State Machine for autonomous grid navigation. Features include obstacle detection, dynamic state transitions, and randomized environments for intelligent decision-making.

artificial-intelligence autonomous-navigation finite-state-machine grid-navigation lidar obstacle-avoidance python randomized-environment robotics simulation

Last synced: 18 Feb 2025

https://github.com/amkhrjee/fla

Collection of all my little Finite Languages & Automata programs

automata finite-state-machine python

Last synced: 05 Mar 2025

https://github.com/yakimka/fstatemachine

Python finite state machine package

finite-state-machine package python python3 state-machine

Last synced: 03 Mar 2025

https://github.com/tonyaajjackson/aloke

Give it a set of words and it will randomly generate new similar words

finite-state-machine words

Last synced: 18 Feb 2025

https://github.com/zgoethel/nodebuilder

Tool for designing grammars and generating language parsers in .NET

blazor compiler compiler-frontend desktop-app dotnet finite-state-machine grammar lexing parser parsing regex ui

Last synced: 03 Mar 2025

https://github.com/liddiard/ling185a

UCLA Winter 2017 Ling 185A (Computational Linguistics) homework and notes.

context-free-grammar finite-state-machine grammars haskell homework linguistics

Last synced: 28 Mar 2025

https://github.com/ezzaldeeen/fsvm

Finite State Vending Machine with Event Sourcing

concurrency event-sourcing finite-state-machine

Last synced: 27 Feb 2025

https://github.com/mk590901/parser-fsm

The repository contains a Flutter application allows parse an arithmetic expression into tokens. The parser is based on the use of FSM - finite (flat) state machine.

dart finite-state-machine flutter parsing

Last synced: 31 Mar 2025

https://github.com/tiansh/opencc-fsm

基于 OpenCC 项目的繁简转换词典，利用最早最大匹配的分词方式，将词典转换为状态机

chinese-translation finite-state-machine opencc simplified-chinese traditional-chinese

Last synced: 21 Mar 2025

https://github.com/io7m-com/jfsm

Finite state machines

finite-state-machine java

Last synced: 22 Apr 2025

https://github.com/windler/mustacheengine

Android gameeninge including opengl, soundmanager, inputmanager, particleeninge, finite state machine and gamescreen-archtiecture

engine finite-state-machine game-engine inputmanager opengl

Last synced: 13 Mar 2025

https://github.com/sweiglbosker/lg

regular expression to state machine compiler (github mirror)

compiler finite-state-machine lexer-generator regular-expressions zig

Last synced: 05 Apr 2025

https://github.com/shaun-fong/sfsm

A Simple Finite State Machine for unity.

finite-state-machine fsm unity unity3d

Last synced: 24 Feb 2025

https://github.com/theatrejs/machine

📦 finite state machine exportable module

es6 finite-state-machine framework game javascript module

Last synced: 14 Mar 2025

https://github.com/thalesfsp/questionnaire

A package to build questionnaires powered by a Finite State Machine

finite-state-machine form fsm golang questionnaire quiz survey

Last synced: 24 Feb 2025

https://github.com/greencrowdev/neuron-fsm

Neuron-FSM is a FOSS C++ library designed for creating finite state machines.

finite-state-machine mit-license multi-platform open-source

Last synced: 19 Feb 2025

https://github.com/szymonpoltorak/finite_state_machine

Program made to emulate Finite state machine based on given specification.

c finite-state-machine latex visual-studio

Last synced: 03 Apr 2025

https://github.com/stephanlachnit/scriptsizefsm

C++ Final State Machine library

cpp cpp17 finite-state-machine fsm header-only

Last synced: 25 Mar 2025

https://github.com/programmergnome/atgame_fx

A Theory of Computation mini project in progress using Java and JavaFX GUI.

dfa dfa-minimization-algorithm finite-state-machine javafx nfa nfa-to-dfa-conversion regex thompson-algorithm

Last synced: 15 Mar 2025

https://github.com/exbotanical/lib.fsm

programmable finite state machines for the C programming language

finite-state-machine fsm-library state-management

Last synced: 19 Feb 2025

https://github.com/thbaylson/third-person-combat

This project started from the course "Unity 3rd Person: Combat & Traversal" by Nathan Farrer. However, I also experimented with some procedural level generation alongside the course material.

course-project finite-state-machine game-dev procedural-generation third-person-camera unity unity3d

Last synced: 28 Jan 2025

https://github.com/romanqed/jsm

A lightweight library that allows you to create fast finite state machine according to a given scheme.

bytecode bytecode-generation fast finite finite-state-machine fsm java java-11 java-17 java11 java17 machine state

Last synced: 16 Mar 2025

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

It helps to manage the At-RTOS, At-FSM and At-BSI repositories.

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

Last synced: 13 Mar 2025

https://github.com/sang-it/t_rex

NFA / DFA based Regex Engine in TS.

dfa finite-state-machine nfa regex

Last synced: 08 Mar 2025

https://github.com/harmim/vut-inc-project

Návrh číslicových systémů - Přístupový terminál

finite-state-machine fitkit vhdl

Last synced: 31 Mar 2025

https://github.com/markh817/finite-state-machine

Simulate and compare finite state machines

dfa finite-state-machine language-comparison nodejs

Last synced: 02 Apr 2025

https://github.com/andygeiss/fsm

Compute the next state with recursive state functions in Golang using generics and iterators.

finite-state-machine generics go golang iterators recursion recursive-functions

Last synced: 31 Mar 2025

https://github.com/mamiglia/meravigliosi-automi

The Finite State Machine (FSM) Interactive Learning Website is a modern and user-friendly online platform designed to assist Computer Science students in comprehending the fundamental concepts of Finite State Machines.

acceptors automata deterministic-finite-automata finite-state-machine vue

Last synced: 11 Mar 2025

https://github.com/christianjuth/react-state-machines

Custom state chart library I wrote inspired by XState.

finite-state-machine react state-management

Last synced: 21 Mar 2025

https://github.com/just-sultanov/clj-fsm

[Experimental] A Finite state machine (FSM) for Clojure(Script)

clojure clojurescript finite-state-machine fsm

Last synced: 15 Mar 2025

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