note
mellon85
You actually can parse an arithmetic expression with a "regular" expression if it uses a stack automata.
Just think that a regular language can't even check if there is a correct number of parenthesis if the maximum depth is undefined, as such, strictly speaking that is not so much regular...
889408
889408