Unification Grammars

Unification Grammars PDF

Author: Nissim Francez

Publisher: Cambridge University Press

Published: 2011-09-30

Total Pages: 325

ISBN-13: 113950357X

DOWNLOAD EBOOK →

Grammars of natural languages can be expressed as mathematical objects, similar to computer programs. Such a formal presentation of grammars facilitates mathematical reasoning with grammars (and the languages they denote), as well as computational implementation of grammar processors. This book presents one of the most commonly used grammatical formalisms, Unification Grammars, which underlies contemporary linguistic theories such as Lexical-Functional Grammar (LFG) and Head-driven Phrase Structure Grammar (HPSG). The book provides a robust and rigorous exposition of the formalism that is both mathematically well-founded and linguistically motivated. While the material is presented formally, and much of the text is mathematically oriented, a core chapter of the book addresses linguistic applications and the implementation of several linguistic insights in unification grammars. Dozens of examples and numerous exercises (many with solutions) illustrate key points. Graduate students and researchers in both computer science and linguistics will find this book a valuable resource.

An Introduction to Unification-based Approaches to Grammar

An Introduction to Unification-based Approaches to Grammar PDF

Author: Stuart M. Shieber

Publisher: CSLI Publications

Published: 1986-01-01

Total Pages: 105

ISBN-13: 9780937073018

DOWNLOAD EBOOK →

This book surveys the important concept of unification as it relates to linguistic theory and, in particular, to Functional Unification Grammar, Definite-Clause Grammars, Lexical-Function Grammar, Generalized Phrase Struture Grammar, and Head-Driven Phrase Structure Grammar. The notes include careful and correct definitions, as well as well-chosen examples of actual grammars, and a discussion of the relationships of computational systems and linguistic theories which use ideas from unification.

Grammatical Inference: Algorithms and Applications

Grammatical Inference: Algorithms and Applications PDF

Author: Pieter Adriaans

Publisher: Springer

Published: 2003-08-02

Total Pages: 325

ISBN-13: 3540457909

DOWNLOAD EBOOK →

The Sixth International Colloquium on Grammatical Inference (ICGI2002) was held in Amsterdam on September 23-25th, 2002. ICGI2002 was the sixth in a series of successful biennial international conferenceson the area of grammatical inference. Previous meetings were held in Essex, U.K.; Alicante, Spain; Mo- pellier, France; Ames, Iowa, USA; Lisbon, Portugal. This series of meetings seeks to provide a forum for the presentation and discussion of original research on all aspects of grammatical inference. Gr- matical inference, the process of inferring grammars from given data, is a ?eld that not only is challenging from a purely scienti?c standpoint but also ?nds many applications in real-world problems. Despite the fact that grammatical inference addresses problems in a re- tively narrow area, it uses techniques from many domains, and is positioned at the intersection of a number of di?erent disciplines. Researchers in grammatical inference come from ?elds as diverse as machine learning, theoretical computer science, computational linguistics, pattern recognition, and arti?cial neural n- works. From a practical standpoint, applications in areas like natural language - quisition, computational biology, structural pattern recognition, information - trieval, text processing, data compression and adaptive intelligent agents have either been demonstrated or proposed in the literature. The technical program included the presentation of 23 accepted papers (out of 41 submitted). Moreover, for the ?rst time a software presentation was or- nized at ICGI. Short descriptions of the corresponding software are included in these proceedings, too.

Parsing Schemata

Parsing Schemata PDF

Author: Klaas Sikkel

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 374

ISBN-13: 3642605419

DOWNLOAD EBOOK →

Parsing, the syntactic analysis of language, has been studied extensively in computer science and computational linguistics. Computer programs and natural languages share an underlying theory of formal languages and require efficient parsing algorithms. This introduction reviews the theory of parsing from a novel perspective. It provides a formalism to capture the essential traits of a parser that abstracts from the fine detail and allows a uniform description and comparison of a variety of parsers, including Earley, Tomita, LR, Left-Corner, and Head-Corner parsers. The emphasis is on context-free phrase structure grammar and how these parsers can be extended to unification formalisms. The book combines mathematical rigor with high readability and is suitable as a graduate course text.

New Developments in Parsing Technology

New Developments in Parsing Technology PDF

Author: H. Bunt

Publisher: Springer Science & Business Media

Published: 2006-01-27

Total Pages: 408

ISBN-13: 1402022956

DOWNLOAD EBOOK →

Parsing can be defined as the decomposition of complex structures into their constituent parts, and parsing technology as the methods, the tools, and the software to parse automatically. Parsing is a central area of research in the automatic processing of human language. Parsers are being used in many application areas, for example question answering, extraction of information from text, speech recognition and understanding, and machine translation. New developments in parsing technology are thus widely applicable. This book contains contributions from many of today's leading researchers in the area of natural language parsing technology. The contributors describe their most recent work and a diverse range of techniques and results. This collection provides an excellent picture of the current state of affairs in this area. This volume is the third in a series of such collections, and its breadth of coverage should make it suitable both as an overview of the current state of the field for graduate students, and as a reference for established researchers.

Formal Grammar

Formal Grammar PDF

Author: Robert Levine

Publisher: Oxford University Press

Published: 1992-03-05

Total Pages: 449

ISBN-13: 0195344928

DOWNLOAD EBOOK →

The second volume in the Vancouver Studies in Cognitive Science series, this collection presents recent work in the fields of phonology, morphology, semantics, and neurolinguistics. Its overall theme is the relationship between the contents of grammatical formalisms and their real-time realizations in machine or biological systems. Individual essays address such topics as learnability, implementability, computational issues, parameter setting, and neurolinguistic issues. Contributors include Janet Dean Fodor, Richard T. Oehrle, Bob Carpenter, Edward P. Stabler, Elan Dresher, Arnold Zwicky, Mary-Louis Kean, and Lewis P. Shapiro.

The Spoken Language Translator

The Spoken Language Translator PDF

Author: Manny Rayner

Publisher: Cambridge University Press

Published: 2000-08-28

Total Pages: 360

ISBN-13: 9780521770774

DOWNLOAD EBOOK →

This book describes the Spoken Language Translator (SLT), one of the first major projects in the area of automatic speech translation.

Recent Advances in Formal Languages and Applications

Recent Advances in Formal Languages and Applications PDF

Author: Zoltán Ésik

Publisher: Springer

Published: 2006-10-21

Total Pages: 376

ISBN-13: 3540334610

DOWNLOAD EBOOK →

The contributors present the main results and techniques of their specialties in an easily accessible way accompanied with many references: historical, hints for complete proofs or solutions to exercises and directions for further research. This volume contains applications which have not appeared in any collection of this type. The book is a general source of information in computation theory, at the undergraduate and research level.