GitHub topics: finite-automaton

Repositories

norotaro/enumata

State machines for Laravel with Enums

Language: PHP - Size: 43 KB - Last synced at: 9 days ago - Pushed at: about 1 month ago - Stars: 2 - Forks: 1

Pranavjeet-Naidu/NFAbric

A Non-deterministic Finite Automaton (NFA) based Regular Expression Engine implemented in Scala. Supports basic regex operations, dot operator, and visualization using GraphViz.

Language: Scala - Size: 5.86 KB - Last synced at: 3 days ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

rezamardaniDev/finite-acceptor

Python implementation of a Deterministic Finite Automaton (DFA) with interactive testing. Verify input string acceptance and explore language processing concepts

Language: Python - Size: 5.86 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 6 - Forks: 0

ZigRazor/CXXAutomata

A C++ library for simulating automata and Turing machines

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

melgoharyme/Finite-Automaton-Acceptance-Checker

This repository contains a Python program for checking the acceptability of strings in a Finite State Machine (FSM). The program allows users to define the FSM by providing the number of states, inputs, transitions, and final states. It then evaluates user-provided strings to determine if they are acceptable within the specified FSM.

Language: Python - Size: 836 KB - Last synced at: 3 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

89netraM/auto-automata

A library and web app for simulating finite automatas (DFA, NFA, and ε-NFA) and regular expressions.

Language: TypeScript - Size: 440 KB - Last synced at: 2 months ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 1

danielbinder/LogiVis

A teaching aid for concepts and algorithms in logic

Language: Java - Size: 15.5 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 2 - Forks: 0

nemkin/thalg-notes

Solutions to practice session exercises from Theory of Algorithms at BUTE.

Language: TeX - Size: 13.2 MB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

reity/nfa

Pure-Python library for building and working with nondeterministic finite automata (NFAs).

Language: Python - Size: 94.7 KB - Last synced at: 11 days ago - Pushed at: almost 3 years ago - Stars: 3 - Forks: 0

ricdotnet/finiteautomatons

Samples of algorithms to verify strings / words using finite machines.

Language: Java - Size: 10.7 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

nichitaa/formal-languages-and-compiler-design

Formal Languages and Compiler Design 1. RE to FA 2. NFA to DFA 3. CFG to CNF

Language: TypeScript - Size: 11.1 MB - Last synced at: 2 months ago - Pushed at: over 3 years ago - Stars: 5 - Forks: 0

MicroBeaut/Finite-State

Finite-State Machine (FSM) for Arduino

Language: C++ - Size: 696 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

hoomankaseban/The-Finite-Automaton-and-operations-on-it

This project includes classes and methods that are built to perform various operations on FAs.(Final project for Fundamentals of Computational Theory)

Language: Python - Size: 13.7 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0