Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub topics: non-deterministic-finite-automaton
Salpadding/regexp
regular expression engine based on deterministic finite automata(DFA)
Language: Go - Size: 90.8 KB - Last synced: about 1 month ago - Pushed: over 4 years ago - Stars: 3 - Forks: 0
jaxcksn/FSMD
A python CLI tool for creating diagrams of finite state machines.
Language: Python - Size: 37.1 KB - Last synced: 25 days ago - Pushed: 8 months ago - Stars: 2 - Forks: 1
adrielcafe/hal
đź”´ A non-deterministic finite-state machine for Android & JVM that won't let you down
Language: Kotlin - Size: 278 KB - Last synced: 9 days ago - Pushed: almost 3 years ago - Stars: 78 - Forks: 0
delledev/Simple-Regex-Engine
This TypeScript project is a concise Regular Expression Compiler, providing efficient tokenization, AST generation, and NFA compilation for streamlined handling of regular expressions.
Language: TypeScript - Size: 90.8 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 1 - Forks: 0
amirkabiri/finite-automata
Graphical interface for designing finite automata
Language: JavaScript - Size: 223 KB - Last synced: 7 months ago - Pushed: over 3 years ago - Stars: 13 - Forks: 3
SwatBros/URI-Parser
Exam Project for the course "Programming Languages": implementation of an URL parser in Prolog and Lisp.
Language: Common Lisp - Size: 521 KB - Last synced: 9 months ago - Pushed: about 2 years ago - Stars: 1 - Forks: 0
adhamhshm/nfa-to-rg-generator
NFA (Non-Deterministic Finite Automata) to RG (Regular Grammar) generator for TIC2151 Theory of Computation assignment.
Language: JavaScript - Size: 41 KB - Last synced: 9 months ago - Pushed: 9 months ago - Stars: 0 - Forks: 0
CoGian/FiniteAutomata
Implementation of Finite Automata(deterministic , non-deterministic and non-deterministic with ε transitions)
Language: Python - Size: 26.4 KB - Last synced: 10 months ago - Pushed: over 4 years ago - Stars: 1 - Forks: 0
danitrod/AFnD
[PORTUGUĂŠS] Trabalho de Linguagens Formais e AutĂ´matos para a faculdade
Language: C - Size: 19.5 KB - Last synced: 10 months ago - Pushed: about 4 years ago - Stars: 0 - Forks: 1
VeriFIT/automata-bench
Collected list of benchmarks for evaluating different approaches to reasoning about regular properties.
Language: Shell - Size: 357 MB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0
theritik01/RE_to_NFA
This is a simple single page web-application calculator to demonstrate Search the word in the given text document by the use of NFA and conversion from Regular Expression to Non-deterministic automata (NFA) using source libraries such as React.JS, Node.JS and Express.JS etc..
Language: JavaScript - Size: 1.02 MB - Last synced: 12 months ago - Pushed: 12 months ago - Stars: 2 - Forks: 0
TheAxeblack/AFN-C
Ce repository contient l'implémentation d'automates finis non-déterministe (AFN) en langage C.
Language: C - Size: 22.5 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0
rajaupadhyay/NFAtoDFA
A python program that helps convert NFAs to DFAs. (Uses networkx)
Language: Python - Size: 85 KB - Last synced: about 1 year ago - Pushed: about 7 years ago - Stars: 1 - Forks: 0
paulorobertocruz/formais-2016-2 📦
Trabalhos da matéria na UFT
Language: HTML - Size: 225 KB - Last synced: over 1 year ago - Pushed: about 7 years ago - Stars: 1 - Forks: 1
ChristopherG19/Regex_To_FA
Language: Python - Size: 85 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
ZigRazor/CXXAutomata
A C++ library for simulating automata and Turing machines
Language: C++ - Size: 68.4 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 4 - Forks: 3
eraldoforgoli/NFAtoDFAConverter
Theory of Computation | Conversion from NFA to DFA
Language: Java - Size: 81.1 KB - Last synced: about 1 year ago - Pushed: almost 5 years ago - Stars: 3 - Forks: 1
hairullana/text-search-nfa
Document Text Search Using Non-deterministic Finite Automata
Language: PHP - Size: 4.36 MB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0
gridhead/re2fa-converter
A Qt 5 Python GUI application for converting regular expressions to a finite automaton
Language: Python - Size: 34.4 MB - Last synced: 15 days ago - Pushed: over 3 years ago - Stars: 2 - Forks: 1
ghost1412/DFA-NFA-simulator
This is a lex program to simulate NFA/ DFA
Language: Lex - Size: 49.8 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 1 - Forks: 0
vishal1565/Compiler
This repository contains all of my codes of Compiler Lab
Language: C - Size: 20.5 KB - Last synced: about 1 year ago - Pushed: about 5 years ago - Stars: 1 - Forks: 0
angeligareta/finite-automaton-comparator
Implementation of a Finite Automaton Comparator in C++. The input finite automaton can be deterministic or non-deterministic.
Language: C++ - Size: 23.4 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 1 - Forks: 0
bernardkllogjri/FiniteAutomataConverter
Converts a given epsilon-NFA to NFA to DFA
Language: JavaScript - Size: 315 KB - Last synced: about 1 year ago - Pushed: about 5 years ago - Stars: 2 - Forks: 0
gridhead/nfa-string-parser
Parses a given string through a provided non-deterministic finite automaton
Language: Python - Size: 542 KB - Last synced: 15 days ago - Pushed: over 3 years ago - Stars: 0 - Forks: 1
AhsanKhaan/AutomataAssignments
Implementation Of finite State Machines In JAVA
Language: Java - Size: 76.2 KB - Last synced: about 1 year ago - Pushed: almost 6 years ago - Stars: 0 - Forks: 0
scrocchi/NFAnalyzer
Experiment to test multiple words into nondeterministic finite automatas.
Language: JavaScript - Size: 479 KB - Last synced: about 1 month ago - Pushed: about 7 years ago - Stars: 0 - Forks: 0
marinaRupe/FER.ITCS
Laboratory exercises for the Introduction to Theoretical Computer Science course written in Python.
Language: Python - Size: 697 KB - Last synced: 12 months ago - Pushed: about 7 years ago - Stars: 1 - Forks: 0