#

fsm

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.

Here are 46 public repositories matching this topic...

wa-bha / Pattern-search

Pattern searching by building regexp FSM compiler and corresponding pattern matcher.

java fsm regular-expression

Updated Sep 16, 2021
Java

jdyd / fsm

有限状态机实现（基于squirrel-foundation）

fsm

Updated May 29, 2021
Java

gbzarelli / simple-state-machine

A simple Java state machine

java fsm state-machine

Updated Dec 17, 2021
Java

Ankzz / dynamicfsm

Maven version of easyfsm library

java opensource fsm maven easy-to-use easy source-code fsm-library easyfsm dynamicfsm

Updated Oct 9, 2018
Java

CGRDMZ / fsm2regex

Transform your FSM (Finite State Machine) to a Regex.

fsm regex finite-state-machine

Updated Jan 24, 2021
Java

aalexren / iu-tcs

[Innopolis University] Theoretical Computer Science Course 2021. Assignment

java fsm graph regular-expression theoretical-computer-science fsa regular-grammar

Updated Jun 21, 2022
Java

shubhdarlinge / simple-fsm

A simple state machine library.

java state-management fsm state-machine transition finite-state-machine finite-automata at0m

Updated Jan 5, 2023
Java

Blahodatny / Fundamentals_of_Programming_Technologies

Examples of using JUnit unit testing framework, JBehave - a framework for Behaviour-Driven Development and ANTLR (Another Tool for Language Recognition).

fsm antlr

Updated Apr 15, 2023
Java

MarlusVLC / IA-para-Jogos

Projeto com o intuito de ter um primeiro contato com Inteligência Artificial em jogos.

java gamedev fsm state-machine game-development artificial-intelligence finite-state-machine singleton-pattern

Updated Sep 25, 2020
Java

makcakaya / stateful

State machine for Java/Android

android java fsm state-machine finite-state-machine

Updated Mar 28, 2018
Java

Vladi2017 / Android_1

Some Android APIs testing.

android cryptography fsm api-client tcp-client tcp-socket finite-state-machine android-studio

Updated Nov 16, 2022
Java

dzendos / FSA-Validator

Checks whether Finite State Automaton is correct or not

fsm

Updated Aug 7, 2022
Java

Samuel-Jeong / FSMManager

FSMManager

akka fsm squirrel

Updated Jul 4, 2022
Java

pschichtel / Automata

A library that implements formal finite state automata.

fsm dfa dfa-regex fsm-library dfa-minimization dfa-construction nfa2dfa dfa-minimizer nfa-implementation

Updated Dec 9, 2024
Java

aggarwal-vibhuti / state-machine

Finite state machine library

java fsm state-machine finite-state-machine java-library fsm-library

Updated Jul 27, 2020
Java

liorwunsch / Regex-to-DFA-and-NFA

Transforms DFA to regex and regex to DFA and NFA. (Finite State Machines) Demonstrate is done using the Kleene theorem. In addition, a comparison is made between the string sizes of the regular expressions obtained from converting DFA with a reduction.

fsm regex graph-theory nfa dfa formal-languages automata-theory kleene

Updated Jan 8, 2022
Java

sturex / fsm-intelligence

Type-safe abstract trait recorder for 'finite state automata'-like agent

fsm finite-state-automata game-theory-algorithms trait-recorder trait-intelligence

Updated Mar 18, 2024
Java

joshdijkstra / Chess_FSM

A finite state machine for the game of chess

chess fsm

Updated Jan 9, 2024
Java

gsharma / state-machine

An FSM framework for creating Automaton

fsm state-machine finite-state-machine saga mealy-machine moore-machine

Updated Jan 4, 2022
Java

bvn13 / FinalStateMachine

Simple Final State Mashine

java fsm state-machine

Updated Jul 14, 2022
Java

Followers: 27 followers
Website: github.com/topics/finite-state-machine
Wikipedia: Wikipedia

Related topics

automaton deterministic-finite-automaton nondeterministic-finite-automaton