Open-source projects categorized as Automata | Edit details
Language filter: + Rust + Python + Java + C#

Top 7 Automatum Open-Source Projects

  • GitHub repo regex

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

    Project mention: Regular expressions in Rust | dev.to | 2021-06-17

    First, we have to use the regex crate, which thankfully uses similar expression syntax to JavaScript. So to recreate our previous example, we first have to import the crate by both putting it into Cargo.toml under [dependencies] and by beginning our code with a use statement. So our beginning code is fairly simple:

  • GitHub repo stateless4j

    Lightweight Java State Machine

  • GitHub repo regex-automata

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

    Project mention: Memchr 2.4 now has an implementation of substring search on arbitrary bytes | reddit.com/r/rust | 2021-05-03

    (The work on regex-automata 0.2 has been underway for over a year now.](https://github.com/BurntSushi/regex-automata/tree/ag/work) There's a lot done, but still a lot more to go. Once that's done, regex proper should be pretty close to a thin layer that glues regex-syntax, regex-automata, memchr and aho-corasick together. I don't currently expect regex to grow any more dependencies than that. And as it is, aho-corasick and memchr are both optional dependencies. Right now, regex-syntax is the only required dependency, but regex-automata will be added to that list.

  • GitHub repo automata

    A Python library for simulating finite automata, pushdown automata, and Turing machines (by caleb531)

    Project mention: Python library for simulating finite automata | reddit.com/r/compsci | 2021-05-18

    I recommend looking at https://github.com/caleb531/automata which is another automata library in Python (also for pushdown automata, Turing machines) I've found useful in the past. One thing that wasn't so great about it was the assumption that states and symbols are Python strings. Using tuples mostly works, but sometimes it still breaks.

  • GitHub repo visual-automata

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

    Project mention: Visual Automata: A wrapper for Automata to add more visualization features | news.ycombinator.com | 2021-03-24
  • GitHub repo DiscreteStatePattern

    A pattern for creating highly compact and light-weight general purpose finite state machines. (by DidacticSpectre)

    Project mention: Multiplayer card game : how to wait ? | reddit.com/r/Unity3D | 2021-05-19

    However, you are going to want to implement a state machine, which I have the perfect solution for you.

  • GitHub repo frame_transpiler

    Frame is a markdown language for creating state machines (automata) in 7 programming languages as well as generating UML documentation.

    Project mention: Another go at a generated Rust state machine | reddit.com/r/rust | 2021-05-11

    Except for main() everything is generated by my transpiler from this spec.

NOTE: The open source projects on this list are ordered by number of github stars. The number of mentions indicates repo mentiontions in the last 12 Months or since we started tracking (Dec 2020). The latest post mention was on 2021-06-17.


What are some of the best open-source Automatum projects? This list will help you:

Project Stars
1 regex 1,918
2 stateless4j 677
3 regex-automata 219
4 automata 142
5 visual-automata 35
6 DiscreteStatePattern 27
7 frame_transpiler 15
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives