The Chomsky hierarchy of languages is a classification system that categorizes formal grammars based on their generative power. It was proposed by Noam Chomsky, a renowned linguist and computer scientist, in the 1950s. The hierarchy consists of four levels, each representing a different class of formal languages. These levels are known as Type-3 (Regular), Type-2