Three Models for the Description of Language

Chomsky, N. (1956). Three Models for the Description of Language. IRE Transactions on Information Theory, 2(3), 113-124.

Type

Journal article

Intellectual base

Primary research

Year

1956

DOI

10.1109/tit.1956.1056813

Link

https://doi.org/10.1109/TIT.1956.1056813

Cited by

3 citations across 3 artifacts.

Domain-specific

• Context-Free Grammar
  • If a sentential form contains \(A\), that occurrence can be rewritten using the rule regardless of its left or right neighbors.
• Formal Language
  • Regular languages correspond to finite automata; context-free languages to nondeterministic pushdown automata; recursively enumerable languages to Turing-machine acceptance. Chomsky’s hierarchy organized grammatical restrictions and the language families they generate.
• Phrase structure rules
  • The analysis does not merely label the sentence ambiguous; it exhibits the alternative rule applications and identifies which grammar constraint would block either parse.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:3de4bb28a312 · see in the full table