Researched1956 · Atomic & Space Age (1945 – 1990)

Formal Grammars (Chomsky)

Chomsky's hierarchy of grammars (1956) links the structure of languages to types of computing machines.

Syntactic Structures (1957) argued that grammar can be described by formal rules. The hierarchy underlies compilers and the syntax of programming languages and shaped cognitive science and early language processing.

Prerequisites

Comparative Linguistics1786
Computability (Turing)1936

Unlocks

Cognitive revolution1956Chomsky's 1956 work was a founding contribution to cognitive science
Programming Languages1957Programming-language syntax is specified by grammars from Chomsky's hierarchy
Origin of Human Languageopen

Sources

Wikipedia: Chomsky hierarchy

Formal Grammars (Chomsky)

Prerequisites

Unlocks

Sources

More in Humanities & Culture · Atomic & Space Age