TGViewer
The Art of Programming The Art of Programming @theprogrammingart · 43.9K subscribers
Post #966 203K
Turning vaguely reassuring finite-state machines into regular expressions
https://qntm.org/plants

The equivalence of regexes and state machines is fairly well known, but not often demonstrated in this direction!
qntm.org Turning vaguely reassuring finite-state machines into regular expressions There's a Twitter account I like called @happyautomata, which periodically posts randomly-generated finite-state machines. Followers of this account make a hobby of turning the FSMs into regular expressions. This is always possible, because (strictly regular)…
Open in Telegram All posts from @theprogrammingart
More from @theprogrammingart
  1. Nov 9, 2025https://xkcd.com/225
  2. Sep 20, 2024https://www.foonathan.net/2021/07/concepts-structural-nominal/
  3. Sep 13, 2024Why Not Comments https://buttondown.com/hillelwayne/archive/why-not-comments/
  4. Sep 10, 2024Why Open Source AI Has No Meaning https://thenewstack.io/why-open-source-ai-has-no-meaning…
  5. Apr 28, 2024The Wi-Fi only works when it's raining https://predr.ag/blog/wifi-only-works-when-its-rain…
  6. Oct 1, 2023Reflections on Ten Years Past the Snowden Revelations https://www.rfc-editor.org/rfc/rfc94…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →