Skip to main content

Distributed for Center for the Study of Language and Information

Tree Adjoining Grammars

Formalisms, Linguistic Analysis and Processing

Distributed for Center for the Study of Language and Information

Tree Adjoining Grammars

Formalisms, Linguistic Analysis and Processing

Past research conducted on natural language syntax has occasionally employed the well-known mathematical formalism Context-Free Grammar, defined by Noam Chomsky in 1957. But recent studies have indicated that this approach may not always be ideal in analyzing all types of natural languages. Researchers in theoretical linguistics, psycholinguistics, cognitive science, and in natural language processing have recently converged on a collective insight: formalizing the syntax of words is central to describing, understanding, and analyzing language. This insight has sparked considerable interest in Tree Adjoining Grammar (TAG). Unlike traditional approaches for analyzing natural language syntax, TAG is a lexically-oriented mathematical formalism that can precisely capture the syntactic properties of natural languages such as English, French, and Korean. Tree Adjoining Grammars is the first ever collection of works that discusses the use of the TAG framework in natural language research. The volume begins with an introductory chapter that provides an overview of TAG and key research projects that have utilized the TAG framework in the past. Contributors discuss the formalism itself, its use in analyzing linguistic phenomena, and its use in building natural language processing systems. A glossary and extensive bibliography is included, allowing the volume to be accessible to a broad audience. The selection of works in this volume were presented at the Third International Workshop in Tree Adjoining Grammars and Related Formalisms held in Paris in 1994.

Read about this title on the CSLI website.


400 pages | 6 x 9 | © 2000

Lecture Notes

Cognitive Science: Language

Language and Linguistics: Formal Logic and Computational Linguistics, General Language and Linguistics, Syntax and Semantics


Table of Contents

1. Tree Adjoining Grammar: An Overview
Anne Abeillé, Owen Rambow
I: Formalisms
2. Lexical Rules Are Just Lexical Rules
Roger Evans, Gerald Gazdar, David Weir
3. From Regular to Context-Free to Mildly Context-Sensitive Tree Rewriting Systems: The Path of Child Language Acquisition
Robert Frank
4. NaturalLanguage Processing with SchemaTAGs
Karin Harbusch
5. NonIsomorphic Synchronous TAGs
Karin Harbusch, Peter Poller
6. Complexity of Scrambling: A New Twist to the Competence-Performance Distinction
Aravind K. Joshi, Tilman Becker, Owen Rambow
7. Hyperedge Replacement and Tree Adjunction
Gisela Pitsch
II: Linguistic analysis
8. Clitic Climbing and the Power of Tree Adjoining Grammar
Tonia Bleam
9. Determining Determiner Sequencing: A Syntactic Analysis for English
Beth Ann Hockey, Heather Mateyak
10. The Semantics of Pragmatic Connectives in TAG
Jacques Jayez, Corinne Rossari
11. Implications of Code Switching for Lexicalized TAG
Shahrzad Mahootian, Beatrice Santorini
12. Implications of Binding for Lexicalized Grammars
Mark Steedman
III: Processing
13. FTAG: A Lexicalized Tree Adjoining Grammar for French
Anne Abeillé, Marie-Hélène Candito
14. Patterns in Metarules for TAG
Tilman Becker
15. G-TAG: A Lexicalized Formalism for Text Generation Inspired by Tree Adjoining Grammar
Laurence Danlos
16. Evolution of the XTAG System
Christine Doran, Beth Ann Hockey, Anoop Sarkar, B. Srinivas, Fei Xia
17. Developing a Wide-Coverage CCG System
Christine Doran, B. Srinivas
18. A bottom-up TAG parser: Application to foreign language lexical learning
Fabrice Issac, Christophe Fouqueré
19. Constraining Lexical Selection Across Languages Using Tree Adjoining Grammars
Martha Palmer, Chunghye Han, Fei Xia, Dania Egedi, Joseph Rosenzweig
Index

Be the first to know

Get the latest updates on new releases, special offers, and media highlights when you subscribe to our email lists!

Sign up here for updates about the Press