Coordinate Grammar
Bibliographic Data
| ID | 2992900 |
|---|---|
| Authors | D Terence Langendoen (corresponding author) |
| Year | 2008 |
| Volume | 84 |
| Issue | 4 |
| Pages | 691-709 |
| Publication date | 2008-12-01 |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Language (JOURNAL) |
| Journal identifiers | ISSN: 0097-8507 • E-ISSN: 1535-0665 |
| Publisher | Project MUSE (PUBLISHER • US) |
| DOI | 10.1353/lan.0.0066 |
| OpenAlex | W4241515845 |
| Language | EN |
| Citations received | 2 |
| References cited | 5 |
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
Grammar · Linguistics · Computer Science · Natural Language Processing Techniques · Philosophy
| Citations per year | 0.29 |
|---|---|
| Citation span | 2019 - 2021 (3) |
| Highly cited | No |