@dabeaz regex/DFA equivalence (and the limits of regex); Turing machine/lambda calculus/register machine all being equivalent.
Top-level
@dabeaz regex/DFA equivalence (and the limits of regex); Turing machine/lambda calculus/register machine all being equivalent. 1 comment
|
@drj Did any of this change the way that you program or think about problem solving?