#

regular-languages

Here are 27 public repositories matching this topic...

sColin16 / regular-languages

A Python package to explore regular languages and their representations

python nfa regular-expressions dfa regular-languages

Updated Nov 4, 2022
Python

josevandermeulen / Simplifier

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.

regular-expressions regular-languages deterministic-finite-automata finite-automata efficient-data-structures simplification-of-regular-expressions comparison-of-regular-expressions derivatives-of-regular-expressions equivalence-of-regular-expressions extended-regular-expressions minimal-deterministic-finite-automata operations-on-regular-languages regular-equation-systems imperative-programming-with-java

Updated Jul 30, 2024
Java

lucaspetry / regular-languages-manager

Tool for manipulating Regular Languages

java parser regular-expression finite-state-machine finite-state-automata formal-languages regular-languages

Updated Oct 19, 2017
Java

nanochanuwu / FP

Group project for the course Functional Programming (2023/24) at the University of Amsterdam

regular-expressions haskell-learning regular-languages finite-automata

Updated Jun 2, 2024
Haskell

JoelRomero97 / Teoria-Computacional

Prácticas relacionadas a la teoría del lenguaje, gramáticas, AFD, AFN y una máquina de Turing que realiza una suma de 2 números binarios en lenguaje C.

c automata regular-expression alphabet automate regular-expression-engine turing-machine regular-expressions chomsky thomson afn regular-languages afd cadenas apuntadores

Updated Nov 30, 2017
C

henriquecolini / automata

Parses Formal Regular Expressions and outputs graphs.

computer-science-algorithms regular-expression theory-of-computation regular-languages

Updated Jan 14, 2023
Rust

Anduis / AutomatonConverter

Transforming a regular expression into a nondeterministic automaton, then into a deterministic automaton, and back to a regular expression.

regex automaton formal-languages regular-languages

Updated May 14, 2024
Java

GBathie / property_test_regular

Efficient C++ implementation of a property tester for regular expressions/languages.

regex regular-languages publication-code sublinear-algorithms

Updated Aug 5, 2020
C++

gamatos / gold

A proof of concept C++ application for learning regular languages

cpp dfa regular-languages learning-theory deterministic-finite-automata

Updated Dec 27, 2022
C++

reity / are

Library for defining and working with abstract regular expressions that support strings/sequences with elements of any symbol type, with an emphasis on supporting scenarios in which it is necessary to work with regular expressions as abstract mathematical objects.

python python-library data-structures regular-expressions theory-of-computation regular-languages re-to-nfa

Updated Aug 4, 2022
Python

yurrriq / word-processing-in-groups

📖 Word Processing in Groups

agda group-theory regular-languages automatic-groups combinatorial-group-theory

Updated Sep 22, 2017
TeX

bursasha / cpp-advanced-projects

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++

grachale / intersect_union_regular_languages

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.

cpp theoretical-computer-science regular-languages automata-theory

Updated Aug 3, 2023
C++

Chalermsak-KU / RegLangProcessing

Python module for processing finite automata and regular expressions for use in the Theory of Compuation course

theory-of-computation regular-languages finite-automata

Updated Sep 26, 2021
HTML

Nihilish / PDARun

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

java automata pushdown-automaton theory-of-computation non-deterministic-finite-automaton regular-languages deterministic-finite-automata context-free-language

Updated Jun 19, 2019
Java

silvafj / focsimulation

Fundamentals of Computing - Learn through simulation

automata theory-of-computation regular-languages automata-simulator automata-theory

Updated Jan 26, 2023
TypeScript

JinZhenlin / Theory-of-Computation

Fun stuffs from my class.

metacompiler regular-languages

Updated Apr 24, 2017
Python

wzjoriv / MIPU

Active learning tool designed to explore the pumping lemma property for regular language

regular-expressions formal-languages regular-languages educational-technology pumping-lemma

Updated Oct 5, 2020
Java

igreat / regular-languages-simulator

A Regular Languages Simulator to help CS students understand and experiment with everything Regular Languages 📕 Includes Regular Expressions (Regexes), DFAs, NFAs, as well as functionality and UI for converting back and forth between them ♻️

regex regular-expression nfa dfa regex-engine regular-languages dfa-minimization dfa-construction dfa-simulator regex-to-nfa nfa-to-dfa-conversion regex-parser nfa-to-regex gnfa nfa-simulator regex-simulator

Updated Oct 1, 2024
TypeScript

caballa / covenant

A Tool for Intersecting Context-Free Grammars

intersection context-free-grammar regular-languages concurrent-verification

Updated Dec 19, 2017
C++

Improve this page

Add a description, image, and links to the regular-languages topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the regular-languages topic, visit your repo's landing page and select "manage topics."