An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: deterministic-finite-automata

edesmontils/JFSM

Language: Java - Size: 118 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 5

tigertv/dfa

Deterministic finite automaton

Language: C++ - Size: 2.93 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

gdaguilarc/NFA-to-DFA

In a graphical way we transform a finite non-deterministic automate (NFA) to a deterministic finite automate (DFA)

Language: JavaScript - Size: 991 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 1

vishal1565/Compiler

This repository contains all of my codes of Compiler Lab

Language: C - Size: 20.5 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

angeligareta/finite-automaton-comparator

Implementation of a Finite Automaton Comparator in C++. The input finite automaton can be deterministic or non-deterministic.

Language: C++ - Size: 23.4 KB - Last synced at: 8 months ago - Pushed at: almost 8 years ago - Stars: 1 - Forks: 0

joneshshrestha/DFA

DFA (Deterministic Finite Automata)

Language: C - Size: 5.86 KB - Last synced at: 8 months ago - Pushed at: about 6 years ago - Stars: 2 - Forks: 1

bernardkllogjri/FiniteAutomataConverter

Converts a given epsilon-NFA to NFA to DFA

Language: JavaScript - Size: 315 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 0

kvrigor/dfa2cfg

Naive GUI app for generating the context-free grammar (CFG) from an input deterministic finite automaton (DFA).

Language: C# - Size: 237 KB - Last synced at: over 1 year ago - Pushed at: over 8 years ago - Stars: 7 - Forks: 2

AhsanKhaan/AutomataAssignments

Implementation Of finite State Machines In JAVA

Language: Java - Size: 76.2 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

Salpadding/regexp

regular expression engine based on deterministic finite automata(DFA)

Language: Go - Size: 90.8 KB - Last synced at: 7 months ago - Pushed at: about 6 years ago - Stars: 3 - Forks: 0

AlexanderJDupree/DFA-Check

Verification framework for Deterministic Finite Automaton (DFA), written in Haskell.

Language: Haskell - Size: 16.6 KB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

theumairtahir/AndroidCalculator

A Basic android calculator which calculates multiple values at single time. The calculation is implemented through Arithmetic Precedence Tree. DFA parser is also used in the project.

Language: Java - Size: 145 KB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

theumairtahir/StringParser

A String Parser genterate tokens by setting states and transitions of Deterministic Finite Automata (DFA).

Language: C# - Size: 27.3 KB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 1

HarryR/gamesim

Simulate games involving a system of multiple state machines interacting with each other

Language: Python - Size: 51.8 KB - Last synced at: 8 months ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

OpenWeavers/automata_utils

Classes to simulate various automatas in Formal Language Theory

Language: Python - Size: 15.6 KB - Last synced at: 4 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

Related Keywords
deterministic-finite-automata 115 dfa 45 finite-state-machine 23 automata 21 nondeterministic-finite-automata 17 deterministic-finite-automaton 16 non-deterministic-finite-automaton 15 automata-theory 15 finite-automata 13 state-machine 10 java 10 nfa 9 formal-languages 8 python 8 dfa-minimization 7 dfa-construction 7 automaton 7 automata-simulator 7 theory-of-computation 7 parser 7 regular-expressions 7 turing-machine 6 fsm 6 python3 5 theoretical-computer-science 5 compiler 5 regex 5 cpp 5 regular-expression 5 turing-machine-simulator 4 algorithm 4 nfa-to-dfa-conversion 4 finite-state-automata 4 c 4 haskell 3 finite-automaton 3 simulator 3 javascript 3 csharp 3 nfa2dfa 3 dfa-to-regex 3 deterministic 3 dfa-minimizer 3 javafx 2 mealy-machine 2 regex-engine 2 compiler-construction 2 compiler-design 2 afn 2 algorithms 2 converter 2 nondeterministic 2 moore-machine 2 dfa-complement 2 afd 2 knx 2 openknx 2 state-machines 2 logic 2 regular-languages 2 homework 2 determinizer 2 fa 2 computer-science 2 automato-finito-deterministico 2 genetic-algorithm 2 genetic-programming 2 simulation 2 golang 2 dfa-simulator 2 statemachine 2 automatas 2 regular-expression-engine 2 pyhton3 1 teoria-da-computacao 1 usp 1 programming 1 formal-language-and-automata-theory 1 javastreams 1 testing-tools 1 webdevelopment 1 website 1 gramatica-regulata 1 homework-assignments 1 homework-exercises 1 picture 1 utilities 1 finite-automaton-comparator 1 theory 1 diophantine 1 diophantine-equation 1 lambda-calculus 1 set-operations 1 set-theory 1 turing-completeness 1 artificial-intelligence 1 artificial-life 1 graph 1 alfabeto 1 alphabet 1