Computability of language and computer applications

Bibliographic Information

Computability of language and computer applications

edited by Bruce E. Nevin, Stephen M. Johnson

(Amsterdam studies in the theory and history of linguistic science, ser. 4 . Current issues in linguistic theory ; v. 229 . The legacy of Zellig Harris, language and information into the 21st century ; v. 2)

J. Benjamins, c2002

  • : set : eur
  • : set : us
  • : eur
  • : us

Other Title

Mathematics and computability of language

Search this Book/Journal
Note

Includes bibliographical references and indexes

Description and Table of Contents
Volume

: us ISBN 9781588112477

Description

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 Andre Lentin on Harris's grounding in constructivist, intuitionist mathematics, drawing a parallel between Harris's central insights and those of Goedel 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 Benoit 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.

Table of Contents

  • 1. Foreword (by Johnson, Stephen B.)
  • 2. Acknowledgements
  • 3. Reflections on references to mathematics in the work of Zellig Harris (by Lentin, Andre)
  • 4. Part I. Mathematics and formal systems
  • 5. 1. Formal grammar and information theory: together again? (by Pereira, Fernando)
  • 6. 2. Logics for intercalation (by Oehrle, Richard T.)
  • 7. 3. Sequence structure (by Langendoen, D. Terence)
  • 8. Part 2. Computability of language
  • 9. 4. The computability of strings, transformations, and sublanguage (by Sager, Naomi)
  • 10. 5. Hierarchical structure and sentence description (by Joshi, Aravind K.)
  • 11. 6. The computability of operator grammar (by Johnson, Stephen B.)
  • 12. Part 3. Computer applications
  • 13. 7. Distributional syntactic analysis and valency: Basic notions, procedures, and applications of the Pronominal Approach (by Eynde, Karel van den)
  • 14. 8. Contextual acquisition of information categories: What has been done and what can be done automatically? (by Habert, Benoit)
  • 15. 9. Text generation within sublanguages (by Kittredge, Richard)
  • 16. 10. A distributional semantics applied to computer user interfaces (by Smaby, Richard)
  • 17. Zellig Sabbettai Harris: A comprehensive bibliography of his writings, 1932-2002 (by Koerner, E.F.K.)
  • 18. Name index
  • 19. Subject index
Volume

: set : us ISBN 9781588113160

Description

Zellig Harris opened many lines of research in language, information, and culture. In these two volumes an international array of scholars describe Harris's work, further developments, and relate this work to that of others. Volume 1 focuses on the importance of Harris's work in the philosophy of science and in theoretical linguistics. It begins with a survey article by Harris himself, which was hitherto unavailable in English. Volume 2 explores Harris's profound influence in formal systems and applied mathematics, in demonstrations of the computability of language, and in informatics. This volume begins with a commentary by Andre Lentin on Harris's grounding in constructivist, intuitionist mathematics, drawing a parellel between his central insights and those of Goedel and others which were of like import in the foundations of mathematics.
Volume

: eur ISBN 9789027247377

Description

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 Andre Lentin on Harris's grounding in constructivist, intuitionist mathematics, drawing a parallel between Harris's central insights and those of Goedel 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 Benoit 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.

Table of Contents

  • 1. Foreword (by Johnson, Stephen B.)
  • 2. Acknowledgements
  • 3. Reflections on references to mathematics in the work of Zellig Harris (by Lentin, Andre)
  • 4. Part I. Mathematics and formal systems
  • 5. 1. Formal grammar and information theory: together again? (by Pereira, Fernando)
  • 6. 2. Logics for intercalation (by Oehrle, Richard T.)
  • 7. 3. Sequence structure (by Langendoen, D. Terence)
  • 8. Part 2. Computability of language
  • 9. 4. The computability of strings, transformations, and sublanguage (by Sager, Naomi)
  • 10. 5. Hierarchical structure and sentence description (by Joshi, Aravind K.)
  • 11. 6. The computability of operator grammar (by Johnson, Stephen B.)
  • 12. Part 3. Computer applications
  • 13. 7. Distributional syntactic analysis and valency: Basic notions, procedures, and applications of the Pronominal Approach (by Eynde, Karel van den)
  • 14. 8. Contextual acquisition of information categories: What has been done and what can be done automatically? (by Habert, Benoit)
  • 15. 9. Text generation within sublanguages (by Kittredge, Richard)
  • 16. 10. A distributional semantics applied to computer user interfaces (by Smaby, Richard)
  • 17. Zellig Sabbettai Harris: A comprehensive bibliography of his writings, 1932-2002 (by Koerner, E.F.K.)
  • 18. Name index
  • 19. Subject index
Volume

: set : eur ISBN 9789027247414

Description

Zellig Harris opened many lines of research in language, information, and culture. In these two volumes an international array of scholars describe Harris's work, further developments, and relate this work to that of others. Volume 1 focuses on the importance of Harris's work in the philosophy of science and in theoretical linguistics. It begins with a survey article by Harris himself, which was hitherto unavailable in English. Volume 2 explores Harris's profound influence in formal systems and applied mathematics, in demonstrations of the computability of language, and in informatics. This volume begins with a commentary by Andre Lentin on Harris's grounding in constructivist, intuitionist mathematics, drawing a parellel between his central insights and those of Goedel and others which were of like import in the foundations of mathematics.

by "Nielsen BookData"

Related Books: 1-1 of 1
Details
Page Top