Re:ZA̡͊͠͝LGΌ causes "Invalid MD5 checksum on messages"
by exmadscientist on Saturday May 08, 2021 @03:13PM
(#27089892)
Strictly (pedantically) speaking, using a backreference turns it from a "regular expression" into a "regex", regexes being a superset of regular expressions that are no longer strictly limited to being regular.
Isn't terminology great?
Re:ZA̡͊͠͝LGΌ causes "Invalid MD5 checksum on messages"
by jjtheblunt on Saturday May 08, 2021 @05:37PM
(#27090961)
It's true, not false.
You refer to a misleading overloading of the term when referring to the stack machines needed to realize 'regular expressions with backreference memories', which expands the language class to which they correspond.
Citation : https://www.amazon.com/Introduction-Automata-Languages-Compu...
This is false, regular expressions as popularly implemented can parse non-regular languages.
For example, /^(.*)\1$/ is a non regular language.