deterministic-finite-automaton

There are 0 repository under deterministic-finite-automaton topic.

• mikewlange / 35SearchesInC

  Around 35 of the fastest and most widely used full text search algorithms. Written in c, compiled with llvm.clang for iOS and everything else. Boyer-Moore , Knuth-Morris-Pratt, Reverse Colussi even the Zhu-Takaoka algorithm. And 32 more.

  search-algorithmsearchboyer-moorestring-manipulationalgorithmskmp-algorithmsimonapostolico-giancarlobackwardoracleboyer-moore-horspooldeterministic-finite-automatonkarp-rabinoptimal-mismatchfranek-jennings-smythturbo-bmtwo-way-search
  Language:Objective-C 12

• MicroBeaut / Finite-State

  Finite-State Machine (FSM) for Arduino

  finite-statefinite-state-machinestate-machinefsmarduinofinite-state-machine-for-arduinotransition-statedeterministic-finite-automatondfadfsafinite-automatonfinite-state-automatonfsastate-managementdeterministic-finite-state-automatondeterministic-finite-state-machinedfsmtimed-finite-state-machinestfsmstate-transition
  Language:C++ 8

• ZigRazor / CXXAutomata

  A C++ library for simulating automata and Turing machines

  automataautomata-theoryautomata-simulatorautomatasautomata-learningautomata-machines-simulatorautomata-processorautomatonturing-machinedeterministic-finite-automatondeterministic-turing-machinenon-deterministic-finite-automatonfinite-automatonnon-deterministic-turing-machinepushdown-automatondpdacppcpp-libcpp-libraryhacktoberfest
  Language:C++ 6

• theumairtahir / CipherCompilerLexicalAnalyzer

  Semester project, the lexical analyzer for a custom compiler. Deterministic Finite Automaton is Implemented in this project.

  csharpcsharp-codecompiler-designcompiler-constructioncompilerdeterministic-finite-automatadeterministic-finite-automatonparsertokenizertokenoopaspdotnetalgorithmalgorithms-implemented
  Language:C# 5

• DmitryAsdre / MinimizationDFA

  Converting a deterministic finite automaton to a minimal one.

  deterministic-finite-automatongraphvizpillowpython3xml
  Language:Python 3

• rezamardaniDev / finite-acceptor

  Python implementation of a Deterministic Finite Automaton (DFA) with interactive testing. Verify input string acceptance and explore language processing concepts

  computational-theorydeterministic-finite-automatonfinite-automatonstate-machinedfa
  Language:Python 3

• 1nchy / finite_state_machine

  finite state machine

  deterministic-finite-automatondfafinite-state-machinefsm
  Language:C++ 2

• angeligareta / deterministic-finite-automaton

  Implementation of a DFA in C++. The program can read, show, minimize and export a DFA. Besides, it can show the dead states and analyze a string to see if it belongs to the DFA.

  dfadeterministic-finite-automatadeterministic-finite-automatoncpp
  Language:C++ 1

• angeligareta / finite-automaton-comparator

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

  finite-automaton-comparatorfinite-automatafinite-automatonnon-deterministic-finite-automatondeterministic-finite-automatadeterministic-finite-automatonnfadfa
  Language:C++ 1

• cgiff9 / tmfuck

  A simple interpreted language for building Turing machines and other automata

  deterministic-finite-automatadfanfanfa-to-dfanfa-to-dfa-conversionnondeterministic-finite-automataregexdfa-minimizationdeterministic-finite-automatonpushdown-automatapushdown-automatonturing-machineturing-machine-simulatorfinite-state-machine
  Language:C 1

• DorkArn02 / python-deterministic-automaton

  DFA simulator GUI in Python

  customtkinterdeterministic-finite-automatonmatplotlibnetworkxtkinter
  Language:Python 1

• edesmontils / JFSM

  automateetatfinite-state-machineautomatadeterministic-finite-automatadeterministic-finite-automatonfinite-state-automatamealy-machinemoore-machine
  Language:Java 1

• j-christl / OCaml-dfa

  Simple implementation of deterministic finite automata in OCaml

  automata-theorydeterministic-finite-automatonocamltheoretical-computer-science
  Language:OCaml 1

• jElhamm / Deterministic-Finite-Automaton-DFA

  "implementation of a Deterministic Finite Automaton (DFA). Includes classes for defining and processing DFAs, with parsers for JSON, Text File, Dictionary and String formats."

  compilerdeterministic-finite-automatondfadfa-simulatorjsonjupyter-notebookparserpythondefaultdict
  Language:Jupyter Notebook 1

• SamuraJey / NodeJS-HW

  Репозиторий для задач по курсу "скрипты"

  boyer-moore-algorithmbrute-force-algorithmdeterministic-finite-automatonentropyfindindexgame-of-lifegameoflifejavascriptknuth-morris-pratt-algorithmnode-jsnodejsrabin-karp-algorithmreverse-polish-calculatorreverse-polish-notationrleshennonfloat
  Language:JavaScript 1

• tigertv / dfa

  Deterministic finite automaton

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

• BogdanKocsis / FormalLanguagesAndCompilers

  cplusplusgrammardeterministic-finite-automatonpushdown-automatonlexical-analyzernondeterministic-finite-automata
  Language:C++ 0

• Draglesss / AFD

  statestate-machinedeterministic-finite-automatondfa
  Language:C++ 0

• elifozmen / Deterministic-Finite-Automata--DFA-

  Please read the Design Report.

  automata-theorydeterministic-finite-automatadeterministic-finite-automatondfadfa-constructionfinite-automataformal-languages
  Language:Java 0

• enaraemre / Deterministic-Finite-Automaton

  Deterministic Finite Automaton Csharp

  csharpdeterministic-finite-automatadeterministic-finite-automatondfa
  Language:C# 0

• FerrenF / dfaReader

  Python command line interface finite automaton reader (Up to pushdown automata).

  automatonsdeterministic-finite-automatadeterministic-finite-automatonnon-deterministic-finite-automatonpushdown-automatasimulation
  Language:Python 0

• kentril0 / Minimize-DFA

  Minimization of DFA using equivalence theorem, written in Haskell

  automata-theorydeterministic-finite-automatadeterministic-finite-automatonhaskelltheoretical-computer-science
  Language:Haskell 0

• lcubrilo / Teorijsko-racunarstvo

  Fiddling with some Deterministic and Nondeterministic Final State Automata, as inspired by the "Theoretical Computing" subject in uni.

  deterministic-finite-automatonfinite-state-machinenondeterministic-finite-automatastate-machinestate-automata
  Language:Python 0

• lukasbalazik / DFP

  Deterministic Fast Parsing

  data-analysisdata-processingdata-sciencedeterministicdeterministic-finite-automatonfastparsingparsing-library
  Language:C 0

• opDataa / Simple-Automaton-Simulator

  Automata Simulator: DFA & NFA

  automaton-graphdeterministic-finite-automatadeterministic-finite-automatonnondeterministic-finite-automataautomata-simulator
  Language:Java 0

• pptacher / hackerrank

  dc3longest-common-prefixlongest-palindromic-substringsuffixarraydeterministic-finite-automatonregular-expression
  Language:C++ 0
• FSM-Generator

  ralodev / FSM-Generator

  FSM Generator is a simple web application that allows you to generate finite state machines (FSM) / Deterministic Finite Automata (DFA) from regular expressions.

  finite-state-machineautomatadeterministic-finite-automatadeterministic-finite-automatondiagram-generatorinteractive-diagramsnoamvizjavascript
  Language:JavaScript 0

• Coursal / PyDFA

  A basic Python 3 project that scans a given word and returns if its valid or not based on a DFA defined by a text file

  pythonpython3python-3dfadfa-constructiondfa-simulatordeterministic-finite-automatadeterministic-finite-automaton
  Language:Python

• Daniyal-Murtaza / deterministic-finite-automata

  This repo consists of the python implementation of deterministic finite automaton by utilizing object oriented programming.

  dfaautomatadeterministic-finite-automatadeterministic-finite-automatonnature-of-computation
  Language:Python

• hadley31 / dfa-project

  CSCI 3236 Theoretical Foundations Final Project

  deterministic-finite-automatonjavascript
  Language:JavaScript

• Prem-ium / Deterministic-Finite-Automaton

  A Java program to model a DFA (Deterministic Finite Automaton)

  dfadeterministic-finite-automatajavadeterministic-algorithmdeterministic-finite-automatontheoretical-computer-sciencetheoretical-foundations
  Language:Java

• RaffaeleTranfaglia / NDFA-Converter

  Tool for converting a non deterministic finite automaton to a deterministic one.

  cppdeterministic-finite-automatonnon-deterministic-finite-automaton
  Language:C++