pushdown-automata

There are 0 repository under pushdown-automata topic.

• automata

  caleb531 / automata

  A Python library for simulating finite automata, pushdown automata, and Turing machines

  turing-machinesturing-machineautomatafsmpythonfinite-state-machinepushdown-automataautomaton
  Language:Python 329
• afsm

  zmij / afsm

  C++14 Finite State Machine library

  cppfinite-state-machineafsmfsmfsm-librarystate-machinepushdown-automatapushdown-automatoncpp14cpp14-library
  Language:C++ 168
• AALpy

  DES-Lab / AALpy

  An Automata Learning Library Written in Python

  automataautomata-learningmarkov-decision-processeslstarfinite-state-machineequivalence-oraclesmodel-based-testingdfaalergiamarkov-chainprobabilistic-automatatest-case-generationrpnikvcontext-free-grammarpushdown-automatamodel-learningmodel-miningpython
  Language:Python 155

• Zakrok09 / ts-automata

  Automata utility package for FSMs, PDAs, TMs in JS/TS.

  automataautomata-theoryfinite-state-machinemathtypescriptcontext-free-grammarpushdown-automataregexregular-expressionregular-languageturing-machine
  Language:TypeScript 27

• msindev / PushDown-Automata-Implementation

  Implementation of PushDown Automata to track acceptance or rejection of a string.

  pushdown-automataautomata-theorypdaautomata-simulator
  Language:Python 11

• carreraSilvio / BrightStateMachine

  Unity FSM to control flow, menus, game objects and behaviours.

  finite-state-machinefsmpushdown-automataunity
  Language:C# 8

• AliRezaBeitari / pda2cfg

  Convert PDA (Pushdown automata) to CFG (Context-free grammar)

  pdacfgpythonpushdown-automatacontext-free-grammar
  Language:Python 7

• mjftw / automata

  Fundamental computing machines implemented in Clojure.

  finite-automatanondeterministic-finite-automataclojurestate-machinepushdown-automataturing-machine
  Language:Clojure 4

• joshuacrotts / deterministic-pushdown-automata-parser

  This is a deterministic pushdown automata project for my Theory of Computation course.

  pushdown-automatadeterministictheory-of-computation
  Language:Java 2

• 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

• kris96tian / dsa_cpp

  Bioinformatics Data Structures & Algorithms [such as the Q-Gram Index, scoring alignments , rna-structure prediction, generating the BLAST-Ńeighborhood and more.]

  aho-corasick-algorithmalignmentblast-searchburrows-wheeler-transformhorspools-algorithmpushdown-automataq-gramsrna-structuresuffix-array
  Language:C++ 1

• sskender / automata-theory

  Introduction to automata theory, languages and computation

  automatadfadfa-minimizationnfaepsilon-nfapushdown-automatapushdown-automatonautomatonfer
  Language:Python 1

• toduko / languages-automata-and-computability

  Материалите ми за упражнения по "Езици, автомати и изчислимост"

  automata-theorycontext-freeformal-languagespushdown-automataregular-expressions
  Language:TeX 1

• vitorCamargo / pushdown-automata

  👨🏽‍💻👏 Assignment for 'Formal Languages, Automata and Computability' subject about a simulation of Pushdown Automata

  pushdown-automataformal-languagesautomatapython3
  Language:Python 1

• AekarinOngart / Theory-of-Computation

  01076121 THEORY OF COMPUTATION

  pythonfinite-automatapushdown-automatatheoryturing-machinesjavascriptweb-scraping
  Language:JavaScript 0

• Darkonnas / Automat

  Finite & Pushdown Automata, Regular Grammar

  automata-machines-simulatorregulated-grammarsfinite-state-automatapushdown-automata
  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

• Tanmaay3 / Image-Recognition-using-Automata

  Image Recognition using Finite and Pushdown Automata

  automata-theoryimage-recognitionfinitefinite-state-machinepushdown-automata
  0

• Circhastic / regex-wizard-webapp

  RegEx Wizard

  dfajavascriptregexwebappcontext-free-grammarpushdown-automata
  Language:CSS

• code-hunger / Context-Free-Grammars

  Definitions of necessary classes for working with contex-free grammars & an implementation of a few algorithms on them.

  context-free-grammarpushdown-automatacpp17
  Language:C++

• FiryanulRizky / TeoriBahasadanOtomata

  Kumpulan Projek Selama Mengikuti Matakuliah Teori Bahasa dan Otomata

  automata-theorydfadfa-minimizationnfanfa-to-dfa-conversionnatural-language-processingnatural-languagepushdown-automataregextextsearchcyk-algorithm
  Language:Python

• gabsereniski / LFAC-Parser

  A Pushdown Automata that parses regular expressions

  automataparserpushdown-automataregular-expression
  Language:C++

• geekabhinav007 / TOC-Short

  In this Repo you can find CheatSeat for Theory of Computation and last minutes notes for your semester.

  automata-theorydfandfatheory-of-computationchomskycnfndfa-to-dfacontext-free-grammarcontext-sensitive-grammarsfinite-automataformal-languagesgnfpushdown-automataregular-grammarturing-machine

• HM-Devs / State-Machines

  A coursework submission focused on topics such as finite state automata, kleene's theorem, pushdown automata, regular languages and regular expressions, reading and writing CFG's including Chomsky Normal Form and BNF, Pumping Lemma for CFG's and RE's and Turing Machines.

  turing-machinefinite-state-machinepumping-lemmapushdown-automatakleenes-theorem

• vincentbudianto / Calculator

  Calculator created by implementing pushdown automata

  calculatorpushdown-automatacontext-free-grammar
  Language:C