An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: non-deterministic-finite-automaton

ehwan/RustyLR

RustyLR is a parser generator that converts context-free grammars into IELR(1)/LALR(1) tables with deterministic LR and GLR parsing strategies. It supports custom reduce action in Rust, with beautiful diagnostics.

Language: Rust - Size: 2.34 MB - Last synced at: about 23 hours ago - Pushed at: 1 day ago - Stars: 20 - Forks: 0

ArseniiStratiuk/Discrete-Regex Fork of LidaSemsichko/discrete_regex

Implementation of a basic regex compiler using finite automata and the State design pattern, supporting letters, digits, character classes, *, and + operators.

Language: Python - Size: 337 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

ImGabreuw/ndfa-simulator

Nondeterministic finite automaton simulator made in C.

Language: C - Size: 173 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

jaxcksn/FSMD

A python CLI tool for creating diagrams of finite state machines.

Language: Python - Size: 37.1 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 5 - Forks: 1

Ashwin-1709/lexer

Regex to NFA and simulation of lex tool

Language: C++ - Size: 171 KB - Last synced at: 4 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

adrielcafe/hal

🔴 A non-deterministic finite-state machine for Android & JVM that won't let you down

Language: Kotlin - Size: 278 KB - Last synced at: 2 months ago - Pushed at: almost 4 years ago - Stars: 81 - Forks: 0

VeriFIT/automata-bench

Collected list of benchmarks for evaluating different approaches to reasoning about regular properties.

Language: Shell - Size: 619 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

ZigRazor/CXXAutomata

A C++ library for simulating automata and Turing machines

Language: C++ - Size: 68.4 KB - Last synced at: 3 months ago - Pushed at: about 2 years ago - Stars: 8 - Forks: 4

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 at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

amirkabiri/finite-automata

Graphical interface for designing finite automata

Language: JavaScript - Size: 223 KB - Last synced at: over 1 year ago - Pushed at: over 4 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 at: almost 2 years ago - Pushed at: over 3 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 at: 8 days ago - Pushed at: almost 2 years 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 at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 1 - 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 at: about 2 years ago - Pushed at: about 2 years 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 at: over 1 year ago - Pushed at: over 1 year 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 at: 7 months ago - Pushed at: over 8 years ago - Stars: 1 - Forks: 0

paulorobertocruz/formais-2016-2 📦

Trabalhos da matéria na UFT

Language: HTML - Size: 225 KB - Last synced at: 4 months ago - Pushed at: about 8 years ago - Stars: 1 - Forks: 1

ChristopherG19/Regex_To_FA

Language: Python - Size: 85 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

eraldoforgoli/NFAtoDFAConverter

Theory of Computation | Conversion from NFA to DFA

Language: Java - Size: 81.1 KB - Last synced at: over 2 years ago - Pushed at: almost 6 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 at: 4 days ago - Pushed at: over 3 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 at: 11 days ago - Pushed at: over 4 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 at: over 2 years ago - Pushed at: almost 7 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 at: about 2 years ago - Pushed at: about 6 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 at: 4 months ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

bernardkllogjri/FiniteAutomataConverter

Converts a given epsilon-NFA to NFA to DFA

Language: JavaScript - Size: 315 KB - Last synced at: over 2 years ago - Pushed at: over 6 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 at: 5 days ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 1

danitrod/AFnD

[PORTUGUÊS] Trabalho de Linguagens Formais e Autômatos para a faculdade

Language: C - Size: 19.5 KB - Last synced at: 3 months ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 1

AhsanKhaan/AutomataAssignments

Implementation Of finite State Machines In JAVA

Language: Java - Size: 76.2 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0

Salpadding/regexp

regular expression engine based on deterministic finite automata(DFA)

Language: Go - Size: 90.8 KB - Last synced at: 3 months ago - Pushed at: almost 6 years ago - Stars: 3 - Forks: 0

scrocchi/NFAnalyzer

Experiment to test multiple words into nondeterministic finite automatas.

Language: JavaScript - Size: 479 KB - Last synced at: about 1 year ago - Pushed at: about 8 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 at: about 2 years ago - Pushed at: over 8 years ago - Stars: 1 - Forks: 0

Related Keywords
non-deterministic-finite-automaton 31 deterministic-finite-automata 14 nfa 7 finite-state-machine 5 automata 4 finite-automata 4 dfa 4 c 3 automata-simulator 3 regular-expression 3 formal-languages 3 automata-theory 3 nfa2dfa 2 compiler 2 regex 2 automaton 2 parser 2 python 2 dfa-minimization 2 deterministic-finite-automaton 2 nfa-to-dfa-conversion 2 dpda 2 finite-automaton 2 grammar-parser 1 lisp 1 prolog 1 finite-state-automata 1 nfa-to-rg 1 regular-grammar 1 theory-of-computation 1 graphical-interface 1 fa 1 dfa-minimizer 1 dfa-complement 1 typescript 1 nextjs 1 lexical-analysis 1 turing-machine-simulator 1 theoretical-computer-science 1 python-2-7 1 laboratory-exercises 1 fer 1 toys 1 dfa-to-regex 1 automatons 1 string-parsing 1 epsilon-nfa 1 converter 1 finite-automaton-comparator 1 simulation 1 converting-regular-expressions 1 text-search 1 evaluation-strings-regex 1 logic 1 educational-project 1 regular-expression-to-nfa 1 regular 1 reactjs 1 nodemon-express 1 nodejs 1 html 1 expressjs 1 css 1 android-library 1 android 1 regex-to-nfa 1 lexer 1 python3 1 fsm 1 cli-app 1 regular-expressions 1 discrete-mathematics 1 yacc 1 rust 1 parser-generator 1 panic-mode 1 optimization 1 minimize-dfa 1 lr1-parser 1 lalr1 1 lalr-parser 1 glr-parser 1 glr 1 equivalence-classes-partitioning 1 compiler-compiler 1 code-generation 1 bison 1 abstract-syntax-tree 1 turing-machine 1 pushdown-automaton 1 non-deterministic-turing-machine 1 hacktoberfest 1 deterministic-turing-machine 1 cpp-library 1 cpp-lib 1 cpp 1 automatas 1 automata-processor 1 automata-machines-simulator 1 automata-learning 1