Re: is the language of regular expressions a regular language?



Intuitively,to ensure that the parentheses are balanced,we need a
stack.
So we need s PDA to describe it at least. So it's not a RL.

.