finite-state-automata

There are 1 repository under finite-state-automata topic.

• katef / libfsm

  DFA regular expression library & friends

  fsmregexlexer-generatorregexpregexesregex-validatordfanfafinite-state-machinefinite-state-automatafinite-state-machineslexerlexical-analysislexinglexautomatacompilercompilerscompiler-principles
  Language:C 912

• universal-automata / liblevenshtein-java

  Various utilities regarding Levenshtein transducers. (Java)

  approximate-string-matchingbioinformaticscomputational-biologycomputer-sciencedata-sciencedictionarydistance-metricedit-distancefinite-state-automatafinite-state-transducerfuzzy-searchgenomicsinformation-retrievallevenshtein-automatalevenshtein-distancemachine-learningsearch-enginespelling-correctionuniversal-automatanatural-language-processing
  Language:Java 54

• alexruperez / StateMachine

  State machine creation framework written in Swift inspired by GKStateMachine from Apple GameplayKit

  statemachineswiftframeworkgkstatemachinegameplaykitgameplayfinitefinite-state-machinefinite-state-automatastate-machine
  Language:Swift 48

• fffaraz / DFA

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

  c-plus-plusdfafinite-state-machinefinite-state-automatafinite-state-machineslexercompilerautomataparser
  Language:C++ 46

• Aunsiels / pyformlang

  A python library to manipulate formal languages and various automata

  regular-languageslanguage-theorypython-libraryformal-languagesautomataindexed-grammarsregexpythoncontext-free-grammarcontext-free-languagefinite-state-automatafinite-state-transducerregular-expressionpush-down-automata
  Language:Python 36

• DDDPHP / state-machine

  State Machine for PHP

  automataautomaticdfafinite-state-automatafinite-state-automatonfinite-state-machinefinite-state-machinesfsafsa-actionsfsmfsm-libraryphppsr-14statestate-machinestate-machine-dslstate-machinesstatemachinetransitionstransitions-library
  Language:PHP 28

• google-research / nisaba

  Finite-state script normalization and processing utilities

  finite-statefinite-state-transducersfinite-state-automatagrammarsindic-languagesbrahmic-scriptswriting-systemsunicodeunicode-normalizationpyninidevanagarigurmukhitamiltelugumalayalambengalioriyakannadasinhalagujarati
  Language:Python 27

• LR-POR / MorphoBr

  Resources for morphological analysis of Portuguese

  morphologymorphological-analysermorphological-analysisnatural-language-processingsyntactic-parsingbrazilian-portuguesefinite-state-transducerfinite-state-transducersfinite-state-automatafinite-state-morphology
  Language:Python 24

• spamegg1 / Epp-Discrete-Math-5th-solutions

  Solutions to Susanna Epp's Discrete Mathematics book, 5th Edition

  algorithmic-complexitybig-ocircuitscomputer-sciencecountingdiscrete-mathematicsfinite-state-automatafunctionsgraphslogicnumber-theoryprobabilityproofsregular-expressionsrelationssetstrees
  Language:TeX 22

• subttle / regular

  Finite Automata and Regular Expressions for Regular Languages in Haskell

  regular-languagesfinite-state-automatadeterministic-finite-automatanon-deterministic-finite-automatonregular-expressionsregular-expressionregexpdfa-to-regexhaskell
  Language:Haskell 10

• MatthewHepburn / FSM-Workbench

  Create and simulate finite state machines in your browser. Includes interactive exercises.

  fsmfinite-state-machinefinite-state-automata
  Language:JavaScript 9

• Ed-Pavlov / Binstate

  Binstate is a simple but yet powerful state machine for .NET. Thread safe. Supports async methods. Supports hierarchically nested states.

  state-machinefsmstate-machinesstate-machine-dslfinite-state-machinefinite-state-automatafinite-state-machineshierarchical-state-machinehierarchical-state-machineshierarchical-statesasyncthread-safestatedotnetdotnet-core
  Language:C# 7

• kunthar / zopsedu

  ZOPSEDU Integrated University Management system framework with ZOPS Development Platform

  pythonflaskredisfinitefinite-state-automatadockerdocker-compose
  Language:JavaScript 6

• AyoubOuarrak / Finite_State_Machine

  C++ implementation of the DFA, NFA and e-NFA

  automatatheory-of-computationalgorithmsfinite-state-automata
  5

• ctlab / fbSAT

  Tool for automatic inference of minimal finite-state models of function blocks from execution scenarios and temporal properties

  finite-state-automatainferencesynthesissat-solvertemporal-logicfunction-block
  Language:Kotlin 5

• maggieezzat / Automaton-Theory

  A basic Implementation of a Deterministic Finite State Automaton (DFA), Non-Deterministic Finite State Automaton (NFA) and Fallback DFA with Actions (FDFA) along with the Left Recursion Elimination algorithm for a Context-Free-Grammar (CFG)

  pythonjavadfadfa-constructionnfanfa-to-dfa-conversionnfa-closurenfa2dfanfa-implementationfallbackautomatonfinite-state-automataautomata-theorycontext-free-grammarleft-recursion-elimination
  Language:Python 5

• adishreea / Elevator-Model-Checking-using-nuXmv

  A model designed for an elevator that also checks the constraints and specifications for a finite state machine. Also contains a finite state machine for multiplication.

  modelcheckingsoftware-engineeringfinite-state-automatanuxmv
  4

• ChrisChV / Finite_Automata_Class

  C++ Class of Finite Automata, visualization and operations

  c-plus-plusc-plus-plus-14finite-state-automataautomatavisualizationoperations
  Language:C++ 4

• Kimonokimo / Text-Analyzer-Sentiment-Analysis

  Build a text analyzer that can do text analysis and statistics, lexical analysis (using WordNet), NLP(tokenization, tagging, parsing), classification, and sentiment analysis.

  nlpmachine-learningtaggingparsingdecision-treeclassificationunittestpythonscikit-learnnltknatural-language-processinglinguisticscorpusdata-scienceregular-expressionfsafinite-state-automata
  Language:Python 4

• Software-Hardware-Codesign / Automata4j

  A classic finite state automaton framework for JVM Applications (Android and jMonkeyEngine Applications).

  design-patternsfinite-state-automatajavaobject-oriented-programmingstate-machinesandroid-appsjmonkeyengine
  Language:Java 4

• SPY-Lab / mufasa

  μJS Finite-state Automata String Analyzer

  static-analysisfinite-state-automataabstract-interpretationstring-analysis
  Language:Java 4

• MaciejWanat / Corrector

  Correcting errors in the input text with Thrax

  thraxopen-fstfinite-state-machinefinite-state-automatafinite-state-transducertext-processingtext-analysis
  Language:Python 3

• SH-anonta / DFA-Diagramming-Tool

  NFA, DFA simulator with Angular 5 and Easeljs

  finite-state-automatasimulatorangular5easeljsdeterministic-finite-automata
  Language:TypeScript 3

• aroques / compiler

  Compiler written in C++

  compilerrecursive-descent-parserfinite-state-automatac-plus-plus
  Language:C++ 2
• holistic

  Encapsule / holistic

  Encapsule Project Holistic App Platform runtime libraries and appgen utility.

  javascript-platformjavascript-frameworkmodel-driven-engineeringcomponent-driven-engineeringnodejshttp-serverhttp-serviceshtml5reactjsfinite-state-automataexecution-engineasync-programmingreactive-programmingdistributed-systemsstate-managementfunctional-programmingdiscriminated-message-routingplug-insprocess-modelingmathematical-graphs
  Language:JavaScript 2

• FooKaiWen / Conjuction-Finder-DFA

  Web application that utilizes Deterministic Finite Automata as a conjunction finder and find patterns

  finite-state-automatadeterministic-finite-automata
  Language:Python 2

• James-Ansley / python-fsa

  A small project demonstrating both deterministic and nondeterministic finite state machines

  dfafinite-state-automatanfa
  Language:Python 2

• jiayihu / fsm-editor

  Finite State Machine editor

  finite-state-automatafinite-state-machine
  Language:TypeScript 2

• MArmstrong95 / cs371

  Theoretical Foundations: Automata and language theory; computability theory. Uses programming projects to show the relationship between theory and application.

  cppfinite-state-automatatheory-of-computation
  Language:C++ 2

• RobertDurfee / FiniteAutomata

  A collection of extendable finite automata with immutable state and transition data.

  finiteautomatafinite-state-machinefinite-state-automatastate-machinestatemachine
  Language:Rust 2

• saalimon / loo-language-generator

  Loo Language Generator

  natural-language-processingthai-languagefinite-state-automata
  Language:HTML 2

• SPY-Lab / mu-js

  MuJS static analyzer

  static-analysisjavascriptfinite-state-automataabstract-interpretation
  Language:Java 2

• alexwholland / CSC-320

  Foundations of Computer Science

  finite-state-automatagrammarslanguagesnp-completenesssat-solverturing-machine
  Language:TeX 1

• arghyawning / rock-paper-scissors

  Code to play Rock Paper Scissors against a Finite State Automaton

  automata-theorycppfinite-state-automatarock-paper-scissors
  Language:C++ 1

• cflaviu / co_fsm

  Finite state machine library based on C++20 coroutine symmetric transfer

  coroutinefinite-state-machinefsmfsm-librarysymmetric-transfercppcpp20cpp20-libraryasyncasynchronouscoroutinesfinite-state-automatafinite-state-automatonfinite-state-machines
  Language:C++ 1

• tigertv / dfa

  Deterministic finite automaton

  dfadeterministic-finite-automatafinite-state-machinedeterministic-finite-automatonautomataautomatonautomatonsfsmstate-machinestatemachinestatemachinesfinite-automatafinite-automatonfinite-state-automatafinite-state-automatonautomatas
  Language:C++ 1