An Introduction to Language Processing with Perl and Prolog An Outline of Theories, Implementation, and Application with Special Consideration of English, French, and German

The areas of natural language processing and computational linguistics have continued to grow in recent years, driven by the demand to automatically process text and spoken data. With the processing power and techniques now available, research is scaling up from lab prototypes to real-world, proven applications.

This book teaches the principles of natural language processing, first covering linguistics issues such as encoding, entropy, and annotation schemes; defining words, tokens and parts of speech; and morphology. It then details the language-processing functions involved, including part-of-speech tagging using rules and stochastic techniques; using Prolog to write phase-structure grammars; parsing techniques and syntactic formalisms; semantics, predicate logic and lexical semantics; and analysis of discourse, and applications in dialog systems. The key feature of the book is the author's hands-on approach throughout, with extensive exercises, sample code in Prolog and Perl, and a detailed introduction to Prolog. The reader is supported with a companion website that contains teaching slides, programs, and additional material.

The book is suitable for researchers and students of natural language processing and computational linguistics.

An Overview of Language Processing.- Corpus Processing Tools.- Encoding, Entropy, and Annotation Schemes.- Counting Words.- Words, Parts of Speech, and Morphology.- Part-of-Speech Tagging Using Rules.- Part-of-Speech Tagging Using Stochastic Techniques.- Phrase-Structure Grammars in Prolog.- Partial Parsing.- Syntactic Formalisms.- Parsing Techniques.- Semantics and Predicate Logic.- Lexical Semantics.- Discourse.- Dialogue.- An Introduction to Prolog.

Pierre Nugues’ research is focused on natural language processing for advanced user interfaces and spoken dialogue. This includes the design and the implementation of conversational agents within a multimodal framework and text visualization. He led the team that designed a navigation agent - Ulysse - that enables a user to navigate in a virtual reality environment using language, and the team that designed the CarSim system that generates animated 3D scenes from written texts.

Pierre Nugues has taught natural-language processing and computational linguistics at the following institutions: ISMRA, Caen, France; University of Nottigham, UK; Staffordshire University, UK; FH Konstanz, Germany; Lund University, Sweden; and Ghent University, Belgium.