The Legacy of Zellig Harris

Language and information into the 21st century

Volume 2: Mathematics and computability of language

Editors
| Cisco Systems, Inc.
| Columbia University
HardboundAvailable
ISBN 9789027247377 (Eur) | EUR 120.00
ISBN 9781588112477 (USA) | USD 180.00
 
e-Book
ISBN 9789027297006 | EUR 120.00 | USD 180.00
 
Zellig Harris had a profound influence in formal systems and applied mathematics, in demonstrations of the computability of language, and in informatics. Volume 2 begins with a commentary by André Lentin on Harris's grounding in constructivist, intuitionist mathematics, drawing a parallel between Harris's central insights and those of Gödel and others which were of like import in the foundations of mathematics. An international array of scholars describe further developments and relate this work to that of others. Fernando Pereira argues that Harrisian 'linguistic information' can effect a reunion of linguistics with information theory that has not been considered possible since Chomsky's declaration of irrelevance in 1957. Chapters by Richard Oehrle and by Terence Langendoen develop two novel formal systems with intriguing properties. Chapters by Naomi Sager and Ngo Thanh Nhan, by Aravind Joshi, and by Stephen Johnson describe the history of work on the computability of language and project exciting prospects ahead. Karel van den Eynde and colleagues describe use of distributional methods, refined beyond those of Harris, to develop comprehensive computer dictionaries for several languages. The chapter by Benoît Habert and Pierre Zweigenbaum surveys the field of automatic acquisition of information categories, and that by Richard Kittredge surveys work on text generation. Richard Smaby shows how distributional analysis can even inform design of computer user interfaces.
[Current Issues in Linguistic Theory, 229]  2002.  xix, 312 pp.
Publishing status: Available
Table of Contents
Foreword
Stephen B. Johnson
ix
Acknowledgements
xxix
Reflections on references to mathematics in the work of Zellig Harris
André Lentin
1–9
Part I. Mathematics and formal systems
1. Formal grammar and information theory: together again?
Fernando Pereira
13–32
2. Logics for intercalation
Richard T. Oehrle
33–59
3. Sequence structure
D. Terence Langendoen
61–75
Part 2. Computability of language
4. The computability of strings, transformations, and sublanguage
Naomi Sager and Ngô Thanh Nhàn
79–120
5. Hierarchical structure and sentence description
Aravind K. Joshi
121–141
6. The computability of operator grammar
Stephen B. Johnson
143–160
Part 3. Computer applications
7. Distributional syntactic analysis and valency: Basic notions, procedures, and applications of the Pronominal Approach
Karel van den Eynde, Piet Mertens, Sabine Kirchmeier-Andersen and Lene Schøsler
163–202
8. Contextual acquisition of information categories: What has been done and what can be done automatically?
Benoît Habert and Pierre Zweigenbaum
203–231
9. Text generation within sublanguages
Richard Kittredge
233–258
10. A distributional semantics applied to computer user interfaces
Richard Smaby
259–291
Zellig Sabbettai Harris: A comprehensive bibliography of his writings, 1932-2002
E.F.K. Koerner
293–304
Name index
305–306
Subject index
307–312
Subjects
BIC Subject: CF – Linguistics
BISAC Subject: LAN009000 – LANGUAGE ARTS & DISCIPLINES / Linguistics / General
U.S. Library of Congress Control Number:  2002074704