2 ms·
No you can't. HTML is a Context Free Language (Type 2 in the Chomsky hierarchy) that is defined by a Context Free Grammar, and parsed by a stack machine. Regu
by linuxhansl 15y ago
No you can't.
HTML is a Context Free Language (Type 2 in the Chomsky hierarchy) that is defined by a Context Free Grammar, and parsed by a stack machine.
Regular expressions can describe regular (Type 3) languages. They do not have a stack.
Note that there is a loop in the code, so it's not just regular expressions.