News for hackers. Stuff that matters.
Re:ZA̡͊͠͝LGΌ causes "Invalid MD5 checksum on messages" by bawolff on Saturday May 08, 2021 @03:02PM (#27089817)
> 2) Regular expressions can only parse regular languages

This is false, regular expressions as popularly implemented can parse non-regular languages.

For example, /^(.*)\1$/ is a non regular language.

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...

Re:ZA̡͊͠͝LGΌ causes "Invalid MD5 checksum on messages" by bawolff on Saturday May 08, 2021 @08:08PM (#27091970)
Context matters, in the context of the original post that was not how they used the term.