3 ms·
If "paren matching used to be an example of why you needed to use a push down automata instead of a regular language", isn't that intended to say that this is n
by kazinator 4y ago
If "paren matching used to be an example of why you needed to use a push down automata instead of a regular language", isn't that intended to say that this is not the case today? If we change "language" to "expression", then I agree and don't have anything to add. The scope of "regular expression" has increased, in informal usage, but (I strongly suspect) "regular language" still means the same thing as before.