automaton | Topic | Ecosyste.ms: Repos

Topic: "automaton"

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: 1 day ago - Pushed at: 8 months ago - Stars: 3,722 - Forks: 468

WojciechMula/pyahocorasick

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

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

inamiy/RxAutomaton 📦

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

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

inamiy/Harvest 📦

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

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

caleb531/automata

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

Language: Python - Size: 2.27 MB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 380 - Forks: 70

tinkerspy/Automaton

Reactive State Machine Framework for Arduino

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

BurntSushi/regex-automata 📦

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

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

inamiy/ReactiveAutomaton 📦

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

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

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: 18 days ago - Pushed at: over 3 years ago - Stars: 202 - Forks: 10

SonicCloudOrg/sonic-driver-core 📦

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

Language: Java - Size: 474 KB - Last synced at: 8 days ago - Pushed at: 3 months ago - Stars: 151 - Forks: 77

inamiy/SwiftElm

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

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

inamiy/Zelkova

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

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

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: 8 days ago - Pushed at: almost 2 years ago - Stars: 57 - Forks: 9

whitemech/pythomata

A Python package for automata theory.

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

gbossert/pylstar

An implementation of the LSTAR Grammatical Inference Algorithm

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

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: 8 days ago - Pushed at: over 2 years ago - Stars: 41 - Forks: 2

leopepe/GOApy

Goal-Oriented Action Planning implementation in Python

Language: Python - Size: 1.34 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 41 - Forks: 12

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

y-taka-23/ddsv-go

A toy deadlock detector written in Go. 🔍

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

ondrik/libvata

VATA Tree Automata Library

Language: Roff - Size: 23.7 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 26 - Forks: 9

nazavode/automaton

A minimal Python finite-state machine.

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

grockious/deepsynth

DeepSynth: Automata Synthesis for Automatic Task Segmentation in Deep Reinforcement Learning

Language: Python - Size: 260 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 15 - Forks: 2

rameshagowda/Robotic-Process-Automation-RPA-

Automation of desktop, web, mainframe and citrix based processes using RPA tools such as BluePrism, PegaRobotics, Automaton Anywhere and UiPath.

Size: 20.5 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 12 - Forks: 1

apollo008/orchid-fst

This project Orchid-Fst implements a fast text string dictionary search data structure: Finite state transducer (short for FST) in c++ language.This FST C++ open source project has much significant advantages.

Language: C++ - Size: 7.31 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 11 - Forks: 2

marcofavorito/pdfa-learning

Implementation of PDFAs and PDFA learning algorithm.

Language: Python - Size: 729 KB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 10 - Forks: 0

julianthome/autorex

A dk.brics FSM to regular-expression-string converter

Language: Java - Size: 2.69 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 10 - Forks: 2

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

Bros-WhoCode/ultimate-cellular-automaton

Simulating Cellular Automaton

Language: JavaScript - Size: 17.5 MB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 9 - 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: 4 months ago - Pushed at: 4 months ago - Stars: 8 - 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

bmoyer/python-dpda

Python Deterministic Push Down Automaton

Language: Python - Size: 293 KB - Last synced at: almost 2 years ago - Pushed at: almost 11 years ago - Stars: 8 - Forks: 3

dongyx/libaca

C Library of Aho-Corasick Algorithm based on Coordinate Hash Trie

Language: C - Size: 413 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 7 - Forks: 0

l-Legacy-l/S7-PLC-Monitor

An Android application to monitor and remotely control two industrial processes (S7 PLC)

Language: Java - Size: 2.11 MB - Last synced at: almost 2 years ago - Pushed at: almost 6 years ago - Stars: 7 - Forks: 2

contificate/lr

An interactive tool for experimenting with LR(1) grammars

Language: OCaml - Size: 464 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 6 - Forks: 0

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: about 6 hours ago - Pushed at: about 7 years ago - Stars: 6 - Forks: 1

aldanor/leventrie

Levenshtein distance implementation using an automaton and a trie for fast string similarity searching

Language: C++ - Size: 6.84 KB - Last synced at: about 1 month ago - Pushed at: over 7 years ago - Stars: 6 - Forks: 0

victorfeijo/automata

A front-end application to transform and manipulate regular-expressions in finite automatons

Language: JavaScript - Size: 1.77 MB - Last synced at: about 2 years ago - Pushed at: about 8 years ago - Stars: 6 - Forks: 0

eug/cuckoo

Framework for creating automatons

Language: Java - Size: 770 KB - Last synced at: almost 2 years ago - Pushed at: almost 10 years ago - Stars: 6 - Forks: 0

ubeF/automata

Haskell Library for Deterministic and Non-deterministic Finite Automa

Language: Haskell - Size: 7.23 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 5 - Forks: 0

sergiouph/am-editor

Automata editor online

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

eric11eca/AutomatonStudio

Toolbox for automaton theory, language theory, lambda calculus, propositional logic, and formal semantics. Including simulations, applications, parsers, and algorithm implementations.

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

hycinth22/ContextFreeGrammar-to-NPDA

[“形式语言与自动机”实验：给定任意上下文无关文法，将其转换为Greibach范式，再转换为NPDA，并能验证给定句子是否属于该文法。][Given an context-free grammar, convert it to Greibach paradigm, then to NPDA(i.e. Non-deterministic PushDown Automaton), and verify whether any sentence belongs to the grammar.]

Language: C++ - Size: 16.6 KB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 5 - Forks: 0

jakubriegel/PUTflap

Extension of JFLAP. Provides command line interface, automaton and words generation and JSON results. Written in Kotlin.

Language: Java - Size: 3.37 MB - Last synced at: 3 months ago - Pushed at: over 6 years ago - Stars: 5 - Forks: 0

RegexSolver/regexsolver

Manipulate regex and automaton as if they were sets.

Language: Rust - Size: 122 KB - Last synced at: 13 days ago - Pushed at: 6 months ago - Stars: 4 - Forks: 0

Ingenious-c0der/Beluga

An esoteric programming language based on Turing Machines

Language: C++ - Size: 163 KB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 4 - 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

DennisSc/GameOfLife

Implementation of the famous "Game of Life" algorithm (cellular automata discovered by John Horton Conway) as WinForms-app in C#

Language: C# - Size: 315 KB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 4 - Forks: 1

maggieezzat/Automaton-Theory

A basic Implementation of a Deterministic Finite State Automaton (DFA), Non-Deterministic Finite State Automaton (NFA) and Fallback DFA with Actions (FDFA) along with the Left Recursion Elimination algorithm for a Context-Free-Grammar (CFG)

Language: Python - Size: 153 KB - Last synced at: almost 2 years ago - Pushed at: almost 5 years ago - Stars: 4 - Forks: 0

Summer2023SHY/JDec

Java Application for Decentralized Control

Language: Java - Size: 9.31 MB - Last synced at: about 19 hours ago - Pushed at: about 20 hours ago - Stars: 3 - Forks: 0

Indoqa/indoqa-fsa

Developer friendly API to use the Morphologic FSA

Language: Java - Size: 151 KB - Last synced at: 10 days ago - Pushed at: 10 days ago - Stars: 3 - Forks: 0

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

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

UniVE-SSV/tarsis

⚒ Implementation of the Tarsis abstract domain

Language: Java - Size: 188 KB - Last synced at: about 1 year ago - Pushed at: almost 2 years ago - Stars: 3 - Forks: 0

Jinlong-He/fml

fml is a C++ template library for formal method: automaton, regular expression, logic.

Language: C++ - Size: 587 KB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 3 - Forks: 0

fabiospampinato/HSM 📦

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

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

lyriarte/dummycomm

Single wire protocol for PIC / Arduino / Raspberry comm with a few examples.

Language: Assembly - Size: 50.8 KB - Last synced at: over 2 years ago - Pushed at: almost 8 years ago - Stars: 3 - Forks: 1

MarcosSpessatto/Lexical-Analyzer-Java

Language: Java - Size: 7.81 KB - Last synced at: about 1 month ago - Pushed at: almost 9 years ago - Stars: 3 - Forks: 1

catseye/SMETANA

MIRROR of https://codeberg.org/catseye/SMETANA : A pathological little self-modifying language

Language: Perl - Size: 133 KB - Last synced at: 4 months ago - Pushed at: almost 11 years ago - Stars: 3 - Forks: 0

DamKoVosh/cellular_automaton

A package for 1-X dimensional cellular automatons. The package is tested and working with python 3+

Last synced at: 3 months ago - Stars: 3 - Forks: 12

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

viniciusfinger/deterministic-finite-automaton-python

Deterministic finite automaton built in python

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

gustawlippa/QFA

Quantum Finite Automata simulators implementations in Python.

Language: Python - Size: 84 KB - Last synced at: 22 days ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 0

y-taka-23/elm-langtons-ant

Langton's virtual ant in Elm, completely generated by ChatGPT. 🐜

Language: Elm - Size: 1.04 MB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 2 - 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

Carlos-Mareco/analisador_lexico

Um programa que lista os tokens de uma linguagem de programação definida.

Language: C++ - Size: 261 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

matheustdo/compiler

This compiler was developed as a project of the Formal Languages and Compilers class at State University of Feira de Santana.

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

chrisbouas/DFA-Creator

A simple program to create DFAs and test them

Language: C++ - Size: 23.4 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 2

dancju/regex2dfa

a compiler that converts regular expressions to images of DFA

Language: JavaScript - Size: 2.23 MB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 0

nominalista/automaton

Framework for easy state management.

Language: Swift - Size: 104 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 2 - Forks: 1

mtyrolski/WireWorld 📦

WireWorld celluar simulation

Language: C++ - Size: 37.8 MB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 0

pattersonrptr/mealy-and-moore-machines

Mealy and Moore Machines implemented in C.

Language: C - Size: 12.7 KB - Last synced at: over 2 years ago - Pushed at: about 8 years ago - Stars: 2 - Forks: 0

cmrosenberg/graphviz2dtrace

Produce DTrace monitoring scripts from graphviz-encoded automata

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

sanskar9999/Neuralautomaton

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

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

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

Sethex6/music_gen_oracle

Language: Python - Size: 3.91 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 1 - 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

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

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

knutwalker/wordle-solvers

Solve a Wordle puzzle based on a provided word list

Language: Rust - Size: 161 KB - Last synced at: 6 days ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

gsharma/replicator

Async Replication Service to sync remote data streams

Language: Java - Size: 16.8 MB - Last synced at: over 2 years 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: over 1 year ago - Pushed at: over 2 years ago - Stars: 1 - 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: over 1 year ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

vhosakot/aws_nginx_ec2_elb

Tool to provision load-balanced Nginx web server in AWS

Language: Python - Size: 83 KB - Last synced at: 3 months ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

arashsm79/automapy

a GUI and CLI tool for converting a non-deterministic finite automaton (NFA) to a deterministic finite automaton (DFA) and further minimizing the DFA.

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

phillbush/automata.pic

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

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

jfarizano/AutomataLePila

DSL para autómatas de pila no deterministas - TP Final Análisis de Lenguajes de Programación

Language: Haskell - Size: 428 KB - Last synced at: over 2 years ago - Pushed at: over 3 years 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

Carlos-Mareco/expressoes_regulares

Coleção com vários programas que utilizam expressões regulares.

Language: C - Size: 18.6 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

ged/pushdown

A pushdown automaton toolkit for Ruby.

Language: Ruby - Size: 126 KB - Last synced at: 13 days ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 1

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

zanuarts/wallpaper-scheduler

Change your wallpaper with this automaton.

Language: Python - Size: 4.56 MB - Last synced at: 23 days ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

tigertv/dfa

Deterministic finite automaton

Language: C++ - Size: 2.93 KB - Last synced at: over 2 years ago - Pushed at: about 4 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: 18 days ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 1