 Chomsky hierarchy

In formal language theory, computer science and linguistics, the Chomsky hierarchy (occasionally referred to as the Chomsky–Schützenberger hierarchy) is a containment hierarchy of classes of formal grammars.This hierarchy of grammars was described by Noam Chomsky in 1956.