I'm reminded of constructing DFAs that represent regular expressions for class. | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

improv32 on April 19, 2018 | parent | context | favorite | on: Shortest bit sequence that's never been sent over ...

I'm reminded of constructing DFAs that represent regular expressions for class.

panic on April 19, 2018 [–]

Yeah, you can see finite automata explicitly used in the PDF that's linked in the article itself: https://www.cs.cornell.edu/~ginsparg/physics/INFO295/mh.pdf

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact