This volume represents an exploration of the notion that the principles of grammatical well-formedness and the principles of language processing are interdependent. They deal with the nature of syntactic structure and grammars for syntax, with strategies for parsing and gneration, and with aspects of phonological structure and grammars for phonology. Some of the papers in this collection overlap two or more areas and demonstrate the importance of integrating concepts from the theories of grammar and computation.
These papers provide a glimpse of the range of issues currently adressed by linguistic research which gives significant or primary consideration to matters of computation. We hope that it will serve to inspire furth integration with computational work on morphology and semantics, and promote a continuing dialogue between linguists working in diverse areas.
, , and are faculty members in the Department of Linguistics at the University of Illinois, where they are involved in research in computational linguistics and language processing as members of the Laboratory for Computational Linguistics and the Cognitive Science group at the Beckman Institute. They collaborate in research on the design and implementation of interactive natural language systems for parsing and generating natural language in a variety of applications, includiding automated automobile naviation and database.
- Part I
Syntax and Computation
- Formal devices for lingusitic generalizations: West Germanic word order in LFG
- Stratified feature structures for multistratal realtional analyses
- Feature-based grammars as constraint grammars
- Part II Automated Parsing and Generation
- A quarter century of computation with transformational grammar
- Chunks and dependencies: Bringing processing evidence to bear on syntax
- Some open problems in head-driven generation
- Construction of LR parsing tables for grammars using feature-based syntactic categories
- Part III Phonology and Computation
- Phonology and computational linguistics: a personal overview
- Eliminating cyclicity as a source of complexity in phonology
- Pitch accent prediction from text analysis