Source: cirosantilli/chomsky-hierarchy
= Chomsky hierarchy
{c}
{wiki}
This is the classic result of <formal language theory>, but there is too much slack between context free and context sensitive, which is PSPACE (larger than <NP (complexity)>!).
By <Noam Chomsky>.
TODO had seen a good table on Wikipedia with an expanded hierarchy, but lost it!