undefined | Better HN

0 pointsxigoi1y ago0 comments

Why are they called regular expressions if they can parse non-regular languages?

0 comments

db48x1y ago

Literally, Larry Wall was adding things to regexes all the way back before the release of Perl 2.

The word 'regular' comes from the mathematical roots of automata and finite state machines.

Which have a one to one correspondence with regular languages, so this isn’t actually an answer to the question.

j / k navigate · click thread line to collapse

db48x1y ago

Literally, Larry Wall was adding things to regexes all the way back before the release of Perl 2.

The word 'regular' comes from the mathematical roots of automata and finite state machines.

Which have a one to one correspondence with regular languages, so this isn’t actually an answer to the question.

j / k navigate · click thread line to collapse