A program to convert the given regular expression to Non Definite Automata (NFA)
-
Updated
Feb 3, 2019 - C++
#
automata-theory
Here are 51 public repositories matching this topic...
A C++ library for simulating automata and Turing machines
automata cpp turing-machine automaton automatas cpp-library pushdown-automaton hacktoberfest automata-machines-simulator automata-processor non-deterministic-finite-automaton automata-simulator automata-theory dpda deterministic-finite-automaton deterministic-turing-machine non-deterministic-turing-machine cpp-lib automata-learning finite-automaton
-
Updated
Jun 14, 2023 - C++
A complete compiler for an object-oriented language with static typing
-
Updated
Dec 15, 2023 - C++
CMP3004 - Formal Languages and Automata Theory Course Project
-
Updated
May 12, 2018 - C++
This is a simple implementation of turing machine in C++
-
Updated
Jan 7, 2021 - C++
Finite state automata and regular expressions. Context-free grammars and pushdown automata. Turing machines. Models of computable functions and undecidable problems. The course emphasis is on the theory of computability, especially on showing limits of computation. May be taken for graduate credit.
-
Updated
Dec 9, 2022 - C++
State finite machines examples, thrax gramma and simple regex tasks. Created at the University as the project within Automata Theory and Formal Languages classes in 2014. The purpose of those examples was to learn automata and formal languages theory and also create simple state finite machines.
university regular-expression formal-languages automata-theory state-finite-machines thrax-gramma regex-tasks
-
Updated
Feb 16, 2018 - C++
a c++ program that takes a dfa as input and output its minimum equivalence states partitions and corresponding minimum state transition table.
-
Updated
Jun 4, 2022 - C++
The Grail+ Visualizer is a software tool for visualizing finite automata produced by Grail+.
-
Updated
Mar 25, 2024 - C++
This is a C++ implementation of CYK Algorithm.
-
Updated
Sep 28, 2020 - C++
📝 Uma maquina de Turing feita pela disciplina Linguagens Formais e Automatos na realização do Bacharelado de Ciencia da Computação
-
Updated
Mar 27, 2024 - C++
some basic code on Theory Of Computing (Course: cse-312),
-
Updated
Apr 12, 2023 - C++
NFA Membership; Conversion of Lambda-NFA to Minimal DFA (using Myhill-Nerode Theorem); Conversion of Regular Grammar to NFA
-
Updated
Jun 13, 2020 - C++
Code to play Rock Paper Scissors against a Finite State Automaton
-
Updated
May 15, 2023 - C++
Implementation of an algorithm that enables finding the minimal deterministic finite automaton that accepts the intersection or union of languages defined by a pair of finite automata.
-
Updated
Aug 3, 2023 - C++
Object-Oriented Programming Course Project 📚
-
Updated
Jun 27, 2024 - C++
Advanced programming and algorithmization in C++ ⚔️
grammars programming avl-tree cpp graph-algorithms stl multithreading dynamic-programming bfs theoretical-computer-science optimization-algorithms cvut-fit regular-languages automata-theory algorithms-and-data-structures thread-synchronization topsort informatics-engineering
-
Updated
Jun 27, 2024 - C++
A C++ library to create, load, and analyze Deterministic Finite Automata (DFA) with up to 10 states and lowercase letter alphabets. Offers file loading, state modification, and string acceptance checks.
-
Updated
Apr 21, 2023 - C++
A program that takes a dfa as input and output its minimum equivalence states partitions.
-
Updated
Oct 4, 2025 - C++
Automata implementations
pda tfa context-free-grammar automata-theory dfa-minimization dfa-construction regex-to-nfa nfa-to-dfa-conversion epsilon-nfa
-
Updated
May 19, 2024 - C++
Improve this page
Add a description, image, and links to the automata-theory topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the automata-theory topic, visit your repo's landing page and select "manage topics."