Reference. Three models for the description of language

We investigate several conceptions of linguistic structure to determine whether or not they can provide simple and “revealing” grammars that generate all of the sentences of English and only these. We find that no finite-state Markov process that produces symbols with transition from state to state can serve as an English grammar. Furthermore, the particular subclass of such processes that produce n-order statistical approximations to English do not come closer, with increasing n, to matching the output of an English grammar. We formalize the notions of “phrase structure” and show that this gives us a method for describing language which is essentially more powerful, though still representable as a rather elementary type of finite-state process. Nevertheless, it is successful only when limited to a small subset of simple sentences. We study the formal properties of a set of grammatical transformations that carry sentences with phrase structure into new sentences with derived phrase structure, showing that transformational grammars are processes of the same elementary type as phrase-structure grammars; that the grammar of English is materially simplified if phrase structure description is limited to a kernel of simple sentences from which all other sentences are constructed by repeated transformations; and that this view of linguistic structure gives a certain insight into the use and understanding of language.

Cite

Cite as @chomThreeModels1956 (helia, typst) · \cite{chomThreeModels1956} (LaTeX)
BibTeX
bibtex · 11 lines
@article{chomThreeModels1956,
 title = {Three models for the description of language},
 author = {Chomsky, N.},
 year = {1956},
 doi = {10.1109/TIT.1956.1056813},
 journal = {IRE Transactions on Information Theory},
 volume = {2},
 number = {3},
 pages = {113-124},
 keywords = {Natural languages;Testing;Laboratories;Markov processes;Impedance matching;Kernel;Research and development}
}
hayagriva YAML (typst)
yaml · 13 lines
chomThreeModels1956:
  type: article
  title: Three models for the description of language
  author: Chomsky, N.
  date: 1956
  page-range: 113-124
  serial-number:
    doi: 10.1109/TIT.1956.1056813
  parent:
    type: periodical
    title: IRE Transactions on Information Theory
    issue: 3
    volume: 2
Cited by (2)

A generalised quantifier theory of natural language in categorical compositional distributional semantics with bialgebras hedges-2019-a

Categorical compositional distributional semantics is a model of natural language; it combines the statistical vector space models of words with the compositional models of grammar. We formalise in this model the generalised quantifier theory of natural language, due to Barwise and Cooper. The underlying setting is a compact closed category with bialgebras. We start from a generative grammar formalisation and develop an abstract categorical compositional semantics for it, and then instantiate the abstract setting to sets and relations and to finite-dimensional vector spaces and linear maps. We prove the equivalence of the relational instantiation to the truth theoretic semantics of generalised quantifiers. The vector space instantiation formalises the statistical usages of words and enables us to, for the first time, reason about quantified phrases and sentences compositionally in distributional semantics.
DOI · arXiv

The mathematics of sentence structure lambek58

DOI
Cites 7 works (0 here)
External (7)
chomThreeModels1956 reference entries/refs/chomThreeModels1956/chomThreeModels1956.hel