[Python-ideas] Give regex operations more sugar

Greg Ewing greg.ewing at canterbury.ac.nz
Wed Jun 13 19:32:43 EDT 2018


Clint Hepner wrote:

> Strictly speaking, a regular expression is just a string that encodes of a
> (non)deterministic finite automata.

More strictly speaking, regular expressions themselves are agnostic about
determinism vs. non-determinism, since for any NFA you can always find
an equivalent DFA.

-- 
Greg



More information about the Python-ideas mailing list