Representations of various versions of finite automata in Scala.
-
Updated
Nov 10, 2021 - Scala
Representations of various versions of finite automata in Scala.
Analysing different pattern-searching algorithms when finding for substring occurrences in a given DNA main string
Lexical and Syntax Analyzer
Samples of algorithms to verify strings / words using finite machines.
01076121 THEORY OF COMPUTATION
🖨️ Formal Languages and Compiler Design Uni Laboratory tasks
🎓 4th year Research Methods in Computing and IT presentation. This presentation was on the 1976 Turing Award winners Michael O. Rabin and Dana S. Scott for their paprer, "Finite Automata and Their Decision Problem". The presentation and research on the award winners was carried out in conjunction with @cormacmchale
Automatizované testování a dynamická analýza - Projekt - Implementace monitoru pro RV - Řízení vozíku v robotické továrně
Aplikas Finite Automata Text Search menggunakan mesin nondeterministik finite automata (NFA) dengan menerapkan extended transition function (delta topi). Dalam text search, penerapan konsep NFA (Non-deterministic Finite Automata) dapat digambarkan saat kita diberi satu set string yang akan disebut dengan kata kunci (keyword), kemudian NFA akan m…
Finite automata (written in C) designed to recognize typical programming language tokens.
Email Validation using Finite Automata.
Automatic generation and animation of finite automata
A Regular Expression engine built with a State Machine.
Naive Algorithm, Rabin-Karp Algorithm, Finite Automata Algorithm, KMP Algorithm.
A Simple Finite State Machine implementation with C#
coolRE (cooler) is a set of regular expression engines written in Python - implementing a toy engine for learning, then one based on backtracking and finally a NFA-DFA based engine.
Please read the Design Report.
All programs taught during ATC's Lab session (6thSEM-2024) are uploaded here. Refer it!
A model verifier for finite automata written in C++
Add a description, image, and links to the finite-automata topic page so that developers can more easily learn about it.
To associate your repository with the finite-automata topic, visit your repo's landing page and select "manage topics."