Chomsky hierarchy

Summary

Chomsky hierarchy is a hierarchical classification^[1]. It has Wikipedia articles in 23 language editions, a strong signal of global cultural recognition.^[2]

Key Facts

• Chomsky hierarchy is credited with the discovery of Noam Chomsky^[3].
• Chomsky hierarchy's instance of is recorded as hierarchical classification^[4].
• Chomsky hierarchy's instance of is recorded as formal language hierarchy^[5].
• Chomsky hierarchy's instance of is recorded as language classification^[6].
• Noam Chomsky is named after Chomsky hierarchy^[7].
• Marcel-Paul Schützenberger is named after Chomsky hierarchy^[8].
• Chomsky hierarchy's time of discovery or invention is recorded as 1956^[9].
• Chomsky hierarchy's main subject is formal language^[10].
• Chomsky hierarchy's main subject is formal grammar^[11].
• Chomsky hierarchy's Stack Exchange tag is recorded as https://stackoverflow.com/tags/chomsky-hierarchy^[12].
• Chomsky hierarchy's Stack Exchange tag is recorded as https://cs.stackexchange.com/tags/chomsky-hierarchy^[13].
• Chomsky hierarchy's items classified is recorded as formal grammar^[14].

Body

Definition and Type

Recorded instance of include hierarchical classification^[4], formal language hierarchy^[5], and language classification^[6].

Origins

Things named after include Noam Chomsky^[7], a philosopher^[15], b. 1928^[16], of United States^[17], awarded the Orwell Award^[18], specialised in linguistics^[19] and Marcel-Paul Schützenberger^[8], a mathematician^[20], 1920–1996^[21], of France^[22], awarded the Peano Prize^[23], specialised in combinatorics^[24].

Why It Matters

Chomsky hierarchy has Wikipedia articles in 23 language editions, a strong signal of global cultural recognition.^[2] It is known by 25 alternative names across languages and contexts.^[25]