GitHub topics: automaton

Repositories

WojciechMula/pyahocorasick

Python module (C extension and plain python) implementing Aho-Corasick algorithm

Language: C - Size: 660 KB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 1,005 - Forks: 131

rust-lang/regex

An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.

Language: Rust - Size: 7.43 MB - Last synced at: 3 days ago - Pushed at: 7 months ago - Stars: 3,709 - Forks: 466

Summer2023SHY/des Fork of gzinck/des

Python suite for working with discrete event systems

Language: Python - Size: 5.7 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 0 - Forks: 0

Summer2023SHY/Finite-State-Machine-Model Fork of Reithger/Finite-State-Machine-Model

Another model of Finite State Machines written in Java

Language: Java - Size: 14.6 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 0 - Forks: 0

Summer2023SHY/JDec

Java Application for Decentralized Control

Language: Java - Size: 9.28 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 3 - Forks: 0

Valkryst/VParser_CFG

A library to parse and run Context Free Grammars.

Language: Java - Size: 128 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 0 - Forks: 1

SonicCloudOrg/sonic-driver-core 📦

🎉The Sonic UIAutomation Driver Core. Sonic UI自动化Driver核心。

Language: Java - Size: 474 KB - Last synced at: 4 days ago - Pushed at: 3 months ago - Stars: 152 - Forks: 78

viniciusfinger/deterministic-finite-automaton-python

Deterministic finite automaton built in python

Language: Python - Size: 23.4 KB - Last synced at: 6 days ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

caleb531/automata

A Python library for simulating finite automata, pushdown automata, and Turing machines

Language: Python - Size: 2.04 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 380 - Forks: 70

RegexSolver/regexsolver

Manipulate regex and automaton as if they were sets.

Language: Rust - Size: 122 KB - Last synced at: about 16 hours ago - Pushed at: 6 months ago - Stars: 4 - Forks: 0

gustavopvilela/afd-game

2º trabalho prático da disciplina de Fundamentos Teóricos da Computação.

Language: Python - Size: 71 MB - Last synced at: 14 days ago - Pushed at: 15 days ago - Stars: 0 - Forks: 0

iamgini/ansible-aap-cac

Configuration as Code (CaC) for Automation Automation Platform (AAP)

Size: 229 KB - Last synced at: 11 days ago - Pushed at: 13 days ago - Stars: 0 - Forks: 2

This Python script simulates and visualizes a 2D grid of simple "integrate-and-fire" neurons using the Pygame library for graphics and event handling, and the NumPy library for efficient numerical calculations. It creates a dynamic, evolving visual pattern based on the interactions between neighboring neurons.

Language: HTML - Size: 19.5 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

UrielLoeza/Automata-dangerous-word-finder

An automaton has been designed to identify the words *estudiantes*, *escuela*, *rencor*, *rifles*, *crimen*, and *matanza* within a given text. Upon identification, it generates a detailed report that includes the frequency of each word and their respective positions within the text.

Language: C - Size: 1.12 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

Devorein/fauton

An ecosystem of packages to work with automaton and parsers (dfa/nfa/e-nfa/regex/cfg/pda)

Language: TypeScript - Size: 6.28 MB - Last synced at: 9 days ago - Pushed at: over 2 years ago - Stars: 41 - Forks: 2

iomonad/carnifex

Conway's Game of Life automaton written in Common Lisp using SDL for graphic rendering.

Language: Common Lisp - Size: 3.38 MB - Last synced at: 5 days ago - Pushed at: about 7 years ago - Stars: 6 - Forks: 1

pmalex/congruencer

Test lattice identity holding in lattice of congruences of automaton

Language: Rust - Size: 103 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 3 - Forks: 0

inamiy/RxAutomaton 📦

🤖 RxSwift + State Machine, inspired by Redux and Elm.

Language: Swift - Size: 328 KB - Last synced at: 3 days ago - Pushed at: over 3 years ago - Stars: 714 - Forks: 31

inamiy/ReactiveAutomaton 📦

🤖 ReactiveCocoa + State Machine, inspired by Redux and Elm.

Language: Swift - Size: 293 KB - Last synced at: 10 days ago - Pushed at: over 3 years ago - Stars: 207 - Forks: 6

inamiy/Harvest 📦

🌾 Harvest: Apple's Combine.framework + State Machine, inspired by Elm.

Language: Swift - Size: 298 KB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 381 - Forks: 11

lewiuberg/visual-automata 📦

Visual Automata is a Python 3 library built as a wrapper for the Automata library to add more visualization features.

Language: Python - Size: 378 KB - Last synced at: 4 days ago - Pushed at: almost 2 years ago - Stars: 57 - Forks: 9

BurntSushi/regex-automata 📦

A low level regular expression library that uses deterministic finite automata.

Language: Rust - Size: 39.1 MB - Last synced at: 2 days ago - Pushed at: almost 2 years ago - Stars: 349 - Forks: 26

mkantrr/automython

A simplistic programming language interpreter to Python to help students grasp finite automata theory programmatically and with a computed graph through visualization libraries.

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

brucou/kingly

Zero-cost state-machine library for robust, testable and portable user interfaces (most machines compile ~1-2KB)

Language: JavaScript - Size: 17.2 MB - Last synced at: 6 days ago - Pushed at: over 3 years ago - Stars: 202 - Forks: 10

tinkerspy/Automaton

Reactive State Machine Framework for Arduino

Language: C++ - Size: 604 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 380 - Forks: 66

gbossert/pylstar

An implementation of the LSTAR Grammatical Inference Algorithm

Language: Python - Size: 126 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 50 - Forks: 12

whitemech/pythomata

A Python package for automata theory.

Language: Python - Size: 6.07 MB - Last synced at: 9 days ago - Pushed at: over 1 year ago - Stars: 56 - Forks: 6

LorysHamadache/autocell-desktopapp

A C++ application for creating and testing various cellular automata, built with Qt 5.10.1. Features a customizable environment to simulate and visualize different automaton behaviors.

Language: C++ - Size: 22.5 KB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

Nickzs8/GameOfLife

Java implementation of the celular automaton "Game of Life" created by John Horton Conway.

Language: Java - Size: 38.1 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

amir-azari/DFA-Minimizer-JavaFX

A JavaFX-based tool for visualizing, editing, and minimizing DFAs (Deterministic Finite Automata), enabling users to efficiently create, optimize, and work with state machines in a user-friendly interface.

Language: Java - Size: 3.85 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 8 - Forks: 0

Ingenious-c0der/Beluga

An esoteric programming language based on Turing Machines

Language: C++ - Size: 163 KB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 4 - Forks: 0

ivaaane/conway

Tiny Conway's Game of Life implementation

Language: C - Size: 77.1 KB - Last synced at: 3 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

Ouissalb/NFA_to_DFA Fork of koumaimabr/wisoumprojet

A program in Java and QT Jambi to convert an NFA to a DFA and minimize it

Language: Java - Size: 66.1 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 1

bl00mber/cellular-automata

Generator of one-dimensional cellular automatons

Language: JavaScript - Size: 205 KB - Last synced at: 3 months ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 1

eshwar4202/Automaton_Generator

Using graph generator

Language: Python - Size: 1.03 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

mende237/automaton

this project aims at facilitating the use of automats

Language: C - Size: 4.07 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 3 - Forks: 1

missipsag/LexiC-analyser

This project is a Lexical Analyzer (Scanner) implemented in C, designed to tokenize a simple programming language. It processes an input string (source code) and identifies valid tokens such as keywords, identifiers, numbers, operators, and punctuation marks. The analyzer is based on a Deterministic Finite Automaton (DFA).

Language: C - Size: 91.8 KB - Last synced at: 2 months ago - Pushed at: 7 months ago - Stars: 2 - Forks: 0

EngenhariaSoftwarePUCRS/Linguagens_Automatos_e_Computacao

| Linguagens, Autômatos e Computação | Júlio Pereira Machado | 3º | 2023/1 | 9.2 | 46515-04 | 60 |

Size: 9.93 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

y-taka-23/ddsv-go

A toy deadlock detector written in Go. 🔍

Language: Go - Size: 428 KB - Last synced at: 2 months ago - Pushed at: about 5 years ago - Stars: 30 - Forks: 2

dahuerfanov/NER

Minimal named-entity tagging system

Language: Java - Size: 1.34 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: 2 months ago - Pushed at: about 2 years ago - Stars: 8 - Forks: 4

sudo-swe/SFML-GameOfLife

Conway's cellular automaton, 'Game Of Life', created using C++'s SFML library. 📉👾📈

Language: C++ - Size: 422 KB - Last synced at: 4 days ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

inamiy/SwiftElm

Reactive + Automaton + VTree in Swift, inspired by Elm.

Language: Swift - Size: 47.9 KB - Last synced at: 2 months ago - Pushed at: over 6 years ago - Stars: 103 - Forks: 2

nazavode/automaton

A minimal Python finite-state machine.

Language: Python - Size: 154 KB - Last synced at: 6 days ago - Pushed at: over 3 years ago - Stars: 23 - Forks: 2

rileyjshaw/ca-finder

:bug: A cellular automaton simulator running as a shader on your GPU

Language: JavaScript - Size: 740 KB - Last synced at: 3 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

LeandroRochAlg/analisador-lexico

[PT] Analisadores léxicos para disciplina de Compiladores.

Language: C - Size: 19.5 KB - Last synced at: 2 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

magnetrwn/margolus-cpp

Reversible cellular automaton simulator for Margolus neighborhood automata: from billiard ball, to gas diffusion, tron, and critters, or any other ruleset possible.

Language: C++ - Size: 1.53 MB - Last synced at: 4 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

jbpt/codebase

The jBPT code library is a compendium of technologies that support research on design, execution, and evaluation of business processes. The library offers a broad range of basis analysis and utility functionality and, due to its open publishing model, can easily be extended.

Language: Java - Size: 329 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 32 - Forks: 17

nqpz/graffito

A small stencil framework for quick design and visualization

Language: Futhark - Size: 731 KB - Last synced at: 3 months ago - Pushed at: 10 months ago - Stars: 1 - Forks: 0

lucas-rami/RNA

Cellular Automata Simulator

Language: Rust - Size: 225 KB - Last synced at: 11 months ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 0

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

Sethex6/music_gen_oracle

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

josemavarez11/Regular-Expressions-Validator

C++ console program for validating regular expressions

Language: C++ - Size: 544 KB - Last synced at: 3 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

Lina674/Cellular-Automata

This repository is home to famous cellular automata such as Conway's Game of life or Langton's Ant and are powered by the pygame library.

Language: Python - Size: 133 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

mauricio-ach/automata-lexical-analysis-python

Implementación de análisis léxico usando automatas

Language: Python - Size: 4.88 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

MohanSha/electron-instaPy-GUI

Graphic user interface for https://github.com/MohanSha/InstaPy

Language: HTML - Size: 1.13 MB - Last synced at: about 1 year ago - Pushed at: about 7 years ago - Stars: 1 - Forks: 0

BrunoAndreMattos/trabalho-chatbot

Trabalho final da cadeira Linguagens Formais e Autômatos 2019/01

Language: Python - Size: 4.36 MB - Last synced at: about 1 year ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

guzmud/MADrian

Artsy python automatons

Language: Python - Size: 2.93 KB - Last synced at: 8 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

Robotechnic/finite-automaton

A little ocaml interpreter that allow to define and test finite automaton

Language: OCaml - Size: 41 KB - Last synced at: about 1 year ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

inamiy/Zelkova

Elm/React.js-like architecture in Swift, powered by ReactiveSwift and LayoutKit.

Language: Swift - Size: 20.5 KB - Last synced at: 2 months ago - Pushed at: over 8 years ago - Stars: 69 - Forks: 4

hahaslav/Automaton 📦

Class to create and run automatons

Language: C++ - Size: 9.77 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

Anduis/AutomatonConverter

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

Language: Java - Size: 8.79 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

nolan-martinous/cellular-automata

A collection of cellular automata built using pygame

Language: Python - Size: 43.9 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

na-teag/editeur-AEF

Projet CY-Tech

Language: Python - Size: 371 KB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

adrielfabricio/cic-lang

A compiler written in typescript

Language: TypeScript - Size: 61.5 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

nicolacanzonieri/dfa-la

Creates a transition table for a Deterministic Finite Automaton (DFA) and analyze input

Language: Python - Size: 9.77 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

aneshodza/pushdown-automaton

Allows users to create (deterministic) pushdown automata

Language: TypeScript - Size: 109 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

almondtools/rexlex

Regular Expressions and Lexing with DFAs

Language: Java - Size: 312 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 9 - Forks: 2

Lcs002/Automatons

Automaton's algorithms implemented in Java.

Language: Java - Size: 15.1 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

santiago-jv/automaton-simulator

This application simulates the process of an automaton by evaluating a string as input data. Additionally, certain functionalities were added such as changing the animation speed of each element.

Language: JavaScript - Size: 869 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

luks-m/Intrusion-detection-with-machine-learning 📦

Final code of my engeneering school 2nd year internship

Language: Python - Size: 173 MB - Last synced at: about 1 year ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

azureblue/dawg-compression

Simple implementation of DAFSA minimization using Revuz's algorithm.

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

fzaca/automata-piedrapapeltijera

Automata celular representando el juego de piedra papel o tijera utilizando la libreria de pygame y pygame-gui.

Language: Python - Size: 1.47 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

fzaca/automata-incendio-forestal

Automata celular representando un incendio forestal utilizando la libreria de pygame y pygame-gui.

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

lalBi94/Z1DCellularAutomata

Simple representation of a cellular automaton following the rules established by Stephen Wolfram.

Language: Rust - Size: 15.6 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

powersj/life

Basic GUI to demo the Game of Life with a variety of rule sets

Language: Rust - Size: 127 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

phillbush/automata.scm

implementation of automata in r7rs scheme

Language: Scheme - Size: 38.1 KB - Last synced at: 3 months ago - Pushed at: about 3 years ago - Stars: 4 - 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

alienXXVI/SimuladorAFD

Simulador de Autômato Finito Determinístico

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

knutwalker/wordle-solvers

Solve a Wordle puzzle based on a provided word list

Language: Rust - Size: 161 KB - Last synced at: 2 days ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

aryan02420/finite-state-machine

Language: TypeScript - Size: 79.1 KB - Last synced at: 5 days ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

mohammedsohail-dev/DiscreteEventSystems

Supervisor Automaton design in MATLAB using toolbox named "DECK"

Language: MATLAB - Size: 928 KB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Dpbm/AFD

A software to generate and test deterministic finite automaton

Language: C - Size: 17.6 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

ImTheNit/AutomatePython

Final State Automaton

Language: Python - Size: 603 KB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

hallame/kaufman

kaufman's automaton

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

lpapailiou/fac

A toy programming language including jflex scanner, cup parser and semantic validation. Executably by console and by gui (a toy-IDE).

Language: Java - Size: 2.46 MB - Last synced at: 3 months ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 1

phillbush/automata.pic

troff's pic(1) macros to draw finite-state machines

Language: Roff - Size: 57.6 KB - Last synced at: 17 days ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

fabiospampinato/FSM 📦

Finite State Machine implementation, with support for guards and enter/exit events.

Language: JavaScript - Size: 22.5 KB - Last synced at: 5 days ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 1

fabiospampinato/HSM 📦

Hierarchical State Machine implementation, with support for guards and enter/exit events.

Language: JavaScript - Size: 12.7 KB - Last synced at: 18 days ago - Pushed at: about 4 years ago - Stars: 3 - Forks: 1

Related Keywords

automaton 250 automata 40 dfa 31 python 26 finite-state-machine 21 nfa 18 java 14 regex 14 state-machine 13 c 12 cellular-automata 12 cellular-automaton 11 formal-languages 11 regular-expression 10 cpp 9 turing-machine 9 javascript 8 automata-theory 8 cellular 8 fsm 8 conways-game-of-life 7 deterministic-finite-automata 7 compiler 7 pushdown-automaton 7 python3 7 lexical-analysis 7 regular-expressions 7 react 6 finite-automata 6 regex-engine 6 conway-game 6 dfa-minimization 6 elm 6 life 6 minimization 5 conway 5 simulation 5 game 5 finite-automaton 5 algorithms 5 swift 5 theory-of-computation 5 parser 4 json 4 computer-science 4 dfa-construction 4 bot 4 haskell 4 redux 4 afd 4 context-free-grammar 4 automatons 4 gameoflife 4 graphviz 4 game-of-life 4 turing-machine-simulator 4 rust 4 aho-corasick 3 regexp 3 lexical-analyzer 3 interpreter 3 trie 3 kmp-algorithm 3 automata-simulator 3 visualization 3 pygame 3 compilation 3 library 3 automatas 3 automatos 3 compiler-design 3 cli 3 algorithm 3 graph 3 finite-automaton-simulator 3 automation 3 parsing 3 union 3 typescript 3 compilers 3 conway-life 3 finite-state-automata 3 language 3 pattern-matching 3 framework 3 android 3 csharp 2 verification 2 unifap 2 of 2 flex 2 simatic 2 non-deterministic-finite-automaton 2 aikosia 2 plc 2 chromium 2 playwright 2 puppeteer 2 university-project 2 dfs 2