Post #966 — The Art of Programming (@theprogrammingart)

TGStat

Type to search

Advanced channel search

English

Site language

Russian English Uzbek
Sign In

Catalog

Channels and groups catalog Search for channels
Add a channel/group
Ratings

Rating of channels Rating of groups Posts rating
Ratings of brands and people
Analytics
Search by posts
Telegram monitoring

The Art of Programming

14 Mar 2021, 16:58

Open in Telegram Share Report

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!

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) regular expressions ...