Chomsky is famous for investigating various kinds of formal languages and whether or not they might be capable of capturing key properties of human language. His Chomsky hierarchy partitions formal grammars into classes, or groups, with increasing expressive power, i.e., |