nondeterministic-finite-automata

There are 0 repository under nondeterministic-finite-automata topic.

• whitemech / pythomata

  A Python package for automata theory.

  automatonautomataautomata-theorydfadfa-minimizationdfa-constructiondfa-minimizernfanfa2dfadeterminizerdeterministic-finite-automatanondeterministic-finite-automatasymboliclanguages-and-automatasymbolic-automata
  Language:Python 50
• afn-itc

  GuilhermeBalog / afn-itc

  🤖 Implementação de um Autômato Finito Não-Determinístico para a disciplina de Introdução a Teoria da Computação

  javaafnautomataautomato-finito-nao-deterministiconondeterministic-finite-automata
  Language:Java 7

• lucaslise / reCreator

  Uma ferramenta para criar e validar Expressões Regulares

  automataautomata-learningautomata-machines-simulatorautomatasdeterministic-finite-automatafinite-state-machinenondeterministic-finite-automataregular-expression-engineregular-expressions
  Language:JavaScript 6

• vincent-hugot / NFA_Framework

  NFA framework for INSA-CVL 4A class on Verification / Model-Checking

  automatactlmodel-checkingnondeterministic-finite-automata
  Language:Python 5

• mjftw / automata

  Fundamental computing machines implemented in Clojure.

  clojurefinite-automatanondeterministic-finite-automatapushdown-automatastate-machineturing-machine
  Language:Clojure 4

• EstellaPaula / RegexEngine-ANTLR-parser

  A parser for regex expressions, converting them to equivalent ER (regular expressions), then to corresponding Nondeterministic & Deterministic Finite-State Machine (NFA & DFA) built for checking validity of given strings.

  antlr4automata-and-formal-languagesdeterministic-finite-automatagrammarnondeterministic-finite-automataparserregex
  Language:Python 3

• reity / nfa

  Pure-Python library for building and working with nondeterministic finite automata (NFAs).

  finite-automatafinite-automatonnfanfa-implementationnfa-librarynfa-to-dfanfa-to-dfa-conversionnfa2dfanondeterministic-finite-automatapython-data-structures
  Language:Python 3

• shakibaam / formal-language-and-automata

  formal-languagesautomatafinite-state-machinedeterministic-finite-automatanondeterministic-finite-automatajava
  Language:Java 3

• mehanix / DFA-NFA-Acceptor

  🖧 Program that loads a DFA/NFA from a file, then checks if words are accepted by the automata.

  automatacomputer-sciencedeterministic-finite-automatadfaformal-languageshomeworkhomework-assignmentshomework-exercisesnfanondeterministic-finite-automata
  Language:C++ 2

• alexandru-balan / LFA

  A repo containing some projects regarding Finite Languages and Automata

  formal-languagesnondeterministic-finite-automataregular-expressionscontext-free-grammarword-generation
  Language:C++ 1

• hoomankaseban / The-Finite-Automaton-and-operations-on-it

  This project includes classes and methods that are built to perform various operations on FAs.(Final project for Fundamentals of Computational Theory)

  computation-theorycomputational-theorydeterministic-finite-automatafafinite-automatafinite-automatonnondeterministic-finite-automata
  Language:Python 1

• na-teag / editeur-AEF

  Projet CY-Tech

  cy-techautomatondfadeterministic-finite-automatadfa-minimizationdfa-to-regexndfandfa-to-dfanondeterministic-finite-automataregexdfas-concatenationdfas-productarden-ruleregular-expressiondfa-complementdfa-constructiondfa-completiondfa-graphic-representationdfa-mirror
  Language:Python 1

• paulgriffiths / automata

  Deterministic and nondeterministic finite automata and regular expressions in Go.

  finite-automatadeterministic-finite-automatanondeterministic-finite-automataregular-expressionsregular-expression-engineautomataautomata-simulatorformal-languages
  Language:Go 1

• raoulsuli / Formal-Languages-and-Automata

  Formal Languages and Automata Course (2020-2021)

  formal-languagesautomatapythondeterministic-finite-automatanondeterministic-finite-automataparser
  Language:Python 1

• weenchvd / Regex

  Regular expression. Scaner. Parser. Compiler. Engineering a Compiler, 2nd Edition - K. Cooper, L. Torczon (2012)

  cmakecompilercooper-torczondeterministic-finite-automatadfaengineering-a-compilerfinite-automatafinite-state-machinegoogletestgtestnfanondeterministic-finite-automataparserregexregex-engineregexesregexpregular-expressionregular-expressionsscaner
  Language:C++ 1

• YeonwooSung / TuringMachines

  A turing machine for both deterministic and nondeterministic way

  turing-machineturing-machine-simulatornondeterministicdeterministicnondeterministic-finite-automatadeterministic-finite-automata
  Language:C 1

• alexbochman / FCS-Project

  Foundations of Computer Science course at the University of Massachusetts Lowell.

  deterministic-finite-automatanondeterministic-finite-automataautomata-theorycpp
  Language:C++ 0

• BogdanKocsis / FormalLanguagesAndCompilers

  cplusplusgrammardeterministic-finite-automatonpushdown-automatonlexical-analyzernondeterministic-finite-automata
  Language:C++ 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-automatastate-machine
  Language:Python 0

• Bereky / NFA-Simulation

  Non-Deterministic Finite Automata Simulation

  nfaautomata-simulatornfa-implementationnondeterministic-finite-automata
  Language:C++

• cgiff9 / otto

  Build DFAs, NFAs, PDAs, and Turing Machines using text files

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

• exbibyte / coursework_ltl_fragment_planning

  feasible policy generator for nondeterministic system with LTL constraints

  ltlnondeterministic-finite-automataplanning-algorithmshybrid-systems
  Language:Rust

• Jeffresh / NFA-HIDALGO

  Design a NFA to accept words composed by the letters in "HIDALGO", in any order, with a maximum of: two A's, one D, and one L. It can have any number of H's, I's, G's and, O's.

  pythonnondeterministic-finite-automatajupyter-notebook
  Language:Jupyter Notebook

• krystianAndrzejewski / statemachine

  state-machinedeterministic-finite-automatanondeterministic-finite-automata
  Language:C++

• Mohammad-Safari / finite-state-machine-model-and-operations

  formal_language_theory_midterm_project_spring_1402

  deterministic-finite-automataformal-language-and-automata-theoryjavajavastreamsnondeterministic-finite-automataregular-expressions
  Language:Java

• Ronan-H / regex-nfa-builder

  Builds and parses regular expressions using non-deterministic finite automata (3rd year Graph Theory assignment)

  pythonregular-expressionnondeterministic-finite-automata
  Language:Python

• w-i-l / deterministic-nondeterministic-finite-automata

  An implementation of a DFA & NFA

  deterministic-finite-automatanondeterministic-finite-automatapython
  Language:Python