Die Chomsky-Hierarchie (nach Noam Chomsky, der sie erstmals formulierte) klassifiziert künstliche Sprachen anhand ihrer Grammatik.
In steigender Komplexität findet man
- Erweiterungstypgrammatik,
- Kontextsensitive Grammatik,
- Kontextfreie Grammatik,
- Lineare Grammatik,
- Rechtslineare Grammatik und Linkslineare Grammatik.