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>.
A good summary table that opens up each category much more can be seen e.g. at the bottom of https://en.wikipedia.org/wiki/Automata_theory under the summary thingy at the bottom entitled "Automata theory: formal languages and formal grammars".