Skip to main content Accessibility help
×
  1. Home
  2. Publications
  3. Journals
  4. Content listing

Refine listing

Refine listing

Access:
Content type:
Publication date:
Apply   From and To filters
Subject: Show more
Journals Show more
Publishers: Show more
Societies Show more
Series: Show more
Collections: Show more

Actions for selected content:

Select all | Deselect all
  • View selected items
  • Export citations
  • Download PDF (zip)
  • Save to Kindle
  • Save to Dropbox
  • Save to Google Drive

Save Search

You can save your searches here and later view and run them again in "My saved searches".

Please provide a title, maximum of 40 characters.
Cancel
×

2101009 results in Journals

Page 505 of 105051

  • Coordinate Grammar

  • D. Terence Langendoen
  • Journal:
    Language / Volume 84 / Issue 4 / December 2008
    Published online by Cambridge University Press:
    19 February 2026, pp. 691-709

  • Chomsky (1959a) presented an algorithm for constructing a finite transducer that is strongly equivalent to a Chomsky-normal-form context-free grammar for all sentences generated by that grammar with up to any specified finite degree of center embedding. This article presents a new solution using a variety of COORDINATE GRAMMAR to assign nonembedding (paratactic) structures strongly equivalent to those assigned by an embedding grammar, which can in turn be directly computed by a finite transducer. It proposes that the bound on center embedding is really a consequence of a bound on alternation between right and left embedding, called here ZIGZAG EMBEDDING. Coordinate grammars can also be used to assign nonembedding structures equivalent to those with up to any specified finite degree of coordinate embedding (the occurrence of a coordinate structure as a member of a coordinate structure of the same type). It concludes that coordinate grammars or the finite transducers strongly equivalent to them are psychologically real, and that the existence of a finite bound on the degree of zigzag and coordinate embedding is a consequence of the increasing size and complexity of such grammars or transducers as the bound increases.

  • LAN volume 82 issue 1 Cover and Front matter

  • Journal:
    Language / Volume 82 / Issue 1 / March 2006
    Published online by Cambridge University Press:
    19 February 2026, pp. f1-f3
    • Article
      • You have access
    • PDF
    • Export citation

  • LAN volume 88 issue 4 Cover and Back matter

  • Journal:
    Language / Volume 88 / Issue 4 / December 2012
    Published online by Cambridge University Press:
    19 February 2026, pp. b1-b17
    • Article
      • You have access
    • PDF
    • Export citation

Page 505 of 105051