Sheng, a Small but Fast Deterministic Finite Automaton
Deterministic Finite Automata (DFA, subsequently) are a fundamental structure. Most state machines that programmers build are some variant on a DFA, whether they are built by jumping around inside a switch statement or moving from state to state in a table structure. They have uses all over the plac
Sheng, a Small but Fast Deterministic Finite Automaton launched on May 26, 2018 with 5 votes and more than 50% of that year's launches.
Does a similar job
all alternatives →
TOCC – A Tiny DFA to C Compiler2020 · github.com · ▲9A DFA(Deterministic finite automata) and NFA to C compiler and Visualiser - TOCC/README.md at master · LakshyAAAgrawal/TOCC
LLMs can generate valid JSON 100% of the time2023 · github.com · ▲854Outlines is a Python library that focuses on text generation with large language models. Brandon and I are not LLM experts and started the project a few months ago because we wanted to understand better how the generation process works. Our original background is probabilistic, relational and symbolic programming. Recently we came up with a fast way to generate text that matches a regex (https://blog.normalcomputing.ai/posts/2023-07-27-regex-guide...). The basic idea is simple: regular expressions have an equivalent Deterministic-Finite Automaton (DFA) representation. We…
Finite Automata Simulator Written in QT/Graphviz2015 · github.com · ▲15Windows GUI DFA simulator that visualizes finite automata and state transitions - wkoszek/flviz
“Statements and State”, the next chapter of my book on interpreters2017 · craftinginterpreters.com · ▲141
Micro JavaScript framework inspired by finite-state machine2018 · github.com · ▲60UI as finite-state machine . Contribute to stepanvanzuriak/Finite development by creating an account on GitHub.
Kent Dybvig's Scheme Machine in 400 Lines of C (Heap-Memory Model)2025 · gist.github.com · ▲226Heap based scheme machine. GitHub Gist: instantly share code, notes, and snippets.
More life & fun this month
the category →
A free city-building game in your browser. You are the mayor. You know what the city needs. Now get it past the zoning board, the neighbors, the appeals court and the next election.
Life & fun · 3d ago · permit.petercai.com
- IV
Life & fun · 15d ago · tanzaniaeducationproject.org
Turn a phone, tablet or TV into a sign. Type a message and it fills the screen: welcome signs, timers, Wi-Fi passwords and more. No app, no account, free.
Life & fun · 16d ago · bigwords.page
Play a free virtual guitar online with your keyboard or by touch. Slow songs down and see every chord, string and strum. Acoustic, classic, electric and bass.
Life & fun · 10d ago · guitoro.com
Carrier settings from iPhone, Pixel and Galaxy firmware, decoded and compared: APNs, VoLTE, 5G and Wi-Fi Calling per carrier, and what each build changed.
Life & fun · 14d ago · carrierexplode.com
Life & fun · 24d ago · space.bl2.net
Source: Show HN post ↗
Launched alongside, May 2018
the whole month →
Google Trends▲700A new experience to explore what the world is searching 🔎📈📊
Life & fun · 2018 · trends.google.com