in reply to Simplifying regexes

Hello ExReg,

what does ɛ correspond to in our usage?

In formal language theory as applied to regular expressions, ε (epsilon) denotes the empty string. Hence ε corresponds to "" in our (Perl) usage.

See Regular_expression#Formal_definition (which incorrectly, IMO, defines ε as the set containing the empty string) and, more accurately, Empty_string.

Hope that helps,

Athanasius <°(((><contra mundum Iustus alius egestas vitae, eros Piratica,

Replies are listed 'Best First'.
Re^2: Simplifying regexes
by ExReg (Priest) on Oct 26, 2015 at 15:53 UTC

    Thank you. I have not looked at this obvious site in several years, and it has a nice summary of the kind of stuff I am looking for.