Theory of Computation | Conversion from NFA to DFA

The aim of this project is to design and implement a library allowing to generate and represent finite state machine also know as finite automaton. The library will also implement algorithms to perform operations that are specific to finite state automaton : Determination, Minimization, Complementary, Elimination of ***ε*** transitions, etc

An implementation of multiple concepts and techniques related to the theory of computation and compilers like DFA, NFA, Regular Expressions, Fallback DFA, CFG Left-Recursion Elimination, First and Follow, LL(1) Parsing, Lexical Analysis, and SDD

Java implementation of DFA(Deterministic Finite Automata) and Turing Machine

Deterministic Finite Automata parser for my Theory of Computation class.

Simple interpreter for PDA programs (Language for designing and testing pushdown automatas)

Projects of Automata and Formal Languages, fourth semester, computer science.

Compiler/Simulator for Models of Computation

Solution à l'exercice Bender – Épisode 1 proposé par la plateforme Codingame.

Please read the Design Report.

formal_language_theory_midterm_project_spring_1402

This project aims to simplify regular expressions using unique identifiers for equivalent expressions. It integrates various representations of regular languages and provides efficient algorithms for simplification and conversion. The system includes an additional layer for optimizing expression size using a Union-Find structure.

A generator of service-oriented applications for demonstration purposes that are based on Deterministic Finite Automata (abbreviated DFA).

Virtual Pet atau "Hewan Peliharaan Maya" adalah sejenis aplikasi bot yang berperilaku secara maya seperti hewan peliharaan. Virtual Pet bertingkah laku yang dipengaruhi oleh tuannya dan dapat dirancang menggunakan Finite State Automaton (FSA) dengan mesin Deterministic Finite Automaton (DFA) pada Teori Bahasa dan Automata.

A DFA simulator to visualize DFA constructions

Automata Simulator: DFA & NFA

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