Reversibility In Natural Language Processing

Reversible grammar allows computational models to be built that are equally well suited for the analysis and generation of natural language utterances. This task can be viewed from very different perspectives by theoretical and computational linguists, and computer scientists. The papers in this volume present a broad range of approaches to reversible, bi-directional, and non-directional grammar systems that have emerged in recent years. This is also the first collection entirely devoted to the problems of reversibility in natural language processing. Most papers collected in this volume are derived from presentations at a workshop held at the University of California at Berkeley in the summer of 1991 organised under the auspices of the Association for Computational Linguistics. This book will be a valuable reference to researchers in linguistics and computer science with interests in computational linguistics, natural language processing, and machine translation, as well as in practical aspects of computability.

Reversible grammar allows computational models to be built that are equally well suited for the analysis and generation of natural language utterances. This task can be viewed from very different perspectives by theoretical and computational linguists, and computer scientists. The papers in this volume present a broad range of approaches to reversible, bi-directional, and non-directional grammar systems that have emerged in recent years. This is also the first collection entirely devoted to the problems of reversibility in natural language processing. Most papers collected in this volume are derived from presentations at a workshop held at the University of California at Berkeley in the summer of 1991 organised under the auspices of the Association for Computational Linguistics. This book will be a valuable reference to researchers in linguistics and computer science with interests in computational linguistics, natural language processing, and machine translation, as well as in practical aspects of computability.

This book focuses on binomials (word pairs such as heart and soul, rich and poor, or if and when), and in particular on the degree of reversibility that English binomials demonstrate. Detailed and innovative corpus linguistic analyses investigate the correlates of the degree of reversibility, linguistic constraints that influence the ordering and reversibility of binomials and the diachronic development of reversibility. In addition, judgment data are analyzed for their convergence and divergence with corpus data regarding degrees of reversibility. The book thus establishes reversibility as a complex characteristic of the binomial construction, at the same time throwing light on general questions in phraseology, lexicalization, language structure and language processing.

"Traditionally, knowledge representation and reasoning systems have incorporated natural language as interfaces to expert systems or knowledge bases that performed tasks separate from natural language processing. As this book shows, however, the computational nature of representation and inference in natural language makes it the ideal model for all tasks in an intelligent computer system. Natural language processing combines the qualitative characteristics of human knowledge processing with a computer's quantitative advantages, allowing for in-depth, systematic processing of vast amounts of information.

This book aims to inform scholars working in the domain of natural language generation (man-machine interface, automatic translation, text generation) about the most recent advances in the field whether in the domain of grammar theories or discourse planning, ie how to structure the message in such a way that the reader can easily follow the writer's train of thought. It is in particular in this domain, discourse planning, that significant advances has been achieved during the last five years.