CHOMSKY HIERARCHY

Chomsky hierarchy: translation

A series of increasingly complex and comprehensive classes of formal languages. The simplest are finite state languages, followed by context -free, context-sensitive, recursive, and recursively enumerable languages. The descriptions refer to the type of formal grammar (and hence the type of computational program) needed to generate the sentences of the language.