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 390
• AALpy

  DES-Lab / AALpy

  An Automata Learning Library Written in Python

  alergiaautomataautomata-learningcontext-free-grammardfaequivalence-oraclesfinite-state-machinekvlstarmarkov-chainmarkov-decision-processesmodel-based-testingmodel-learningmodel-miningprobabilistic-automatapushdown-automatarpnitest-case-generation
  Language:Python 199
• afsm

  zmij / afsm

  C++14 Finite State Machine library

  afsmcppcpp14cpp14-libraryfinite-state-machinefsmfsm-librarypushdown-automatapushdown-automatonstate-machine
  Language:C++ 176

• Zakrok09 / ts-automata

  Automata simulation utility package for FSMs, PDAs, TMs written for/in JS/TS. @Zakrok09 @sandemiroren1

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

• msindev / PushDown-Automata-Implementation

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

  pushdown-automataautomata-theorypdaautomata-simulator
  Language:Python 10

• 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

• toduko / languages-automata-and-computability

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

  automata-theorycontext-freeformal-languagesregular-expressionspushdown-automata
  Language:TeX 5

• mjftw / automata

  Fundamental computing machines implemented in Clojure.

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

• cgiff9 / tmfuck

  A simple free-form 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 2

• 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

• cheezypotatoes / Deterministic-PushDown-Automata-Project

  Pushdown automata sandbox as a 2nd-year final project

  automationcs-educationinteractive-simulationpdapushdown-automatapushdown-automatonsandboxtheory-of-computationvisualizationpda-visualization
  Language:JavaScript 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

• vitorCamargo / pushdown-automata

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

  automataformal-languagespushdown-automatapython3
  Language:Python 1

• AekarinOngart / Theory-of-Computation

  01076121 THEORY OF COMPUTATION

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

• Circhastic / regex-webapp

  Simple Regex Simulator Webapp

  context-free-grammardfajavascriptpushdown-automataregexwebapp
  Language:CSS 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

• gabsereniski / LFAC-Parser

  A Pushdown Automata that parses regular expressions

  automataparserpushdown-automataregular-expression
  Language:C++ 0

• syedhuzaif199 / automata-weaver

  A web-based graphical simulator for Finite automata, Pushdown automata and Turing machines.

  finite-state-machinepushdown-automatatheory-of-computationturing-machineturing-machine-simulator
  Language:JavaScript 0

• Tanmaay3 / Image-Recognition-using-Automata

  Image Recognition using Finite and Pushdown Automata

  automata-theoryfinitefinite-state-machineimage-recognitionpushdown-automata
  0

• 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-grammarcpp17pushdown-automata
  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

• 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.

  finite-state-machinekleenes-theorempumping-lemmapushdown-automataturing-machine

• vincentbudianto / Calculator

  Calculator created by implementing pushdown automata

  calculatorpushdown-automatacontext-free-grammar
  Language:C