Computability of language and computer applications

edited by Bruce E. Nevin, Stephen M. Johnson

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 Godel 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.

「Nielsen BookData」より

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 Godel and others which were of like import in the foundations of mathematics.

「Nielsen BookData」より

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 Godel and others which were of like import in the foundations of mathematics.

「Nielsen BookData」より

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 Godel 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.

「Nielsen BookData」より

[目次]

1. Foreword (by Johnson, Stephen B.), pix

2. Acknowledgements, pxxix

3. Reflections on references to mathematics in the work of Zellig Harris (by Lentin, Andre), p1-9

4. Part I. Mathematics and formal systems

5. 1. Formal grammar and information theory: together again? (by Pereira, Fernando), p13-32

6. 2. Logics for intercalation (by Oehrle, Richard T.), p33-59

7. 3. Sequence structure (by Langendoen, D. Terence), p61-75

8. Part 2. Computability of language

9. 4. The computability of strings, transformations, and sublanguage (by Sager, Naomi), p79-120

11. 6. The computability of operator grammar (by Johnson, Stephen B.), p143-160

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), p163-202

14. 8. Contextual acquisition of information categories: What has been done and what can be done automatically? (by Habert, Benoit), p203-231

15. 9. Text generation within sublanguages (by Kittredge, Richard), p233-258

16. 10. A distributional semantics applied to computer user interfaces (by Smaby, Richard), p259-291

17. Zellig Sabbettai Harris: A comprehensive bibliography of his writings, 1932-2002 (by Koerner, E.F.K.), p293-304

18. Name index, p305-306

19. Subject index, p307-312

「Nielsen BookData」より

[目次]

1. Foreword (by Johnson, Stephen B.), pix

2. Acknowledgements, pxxix

3. Reflections on references to mathematics in the work of Zellig Harris (by Lentin, Andre), p1-9

4. Part I. Mathematics and formal systems

5. 1. Formal grammar and information theory: together again? (by Pereira, Fernando), p13-32

6. 2. Logics for intercalation (by Oehrle, Richard T.), p33-59

7. 3. Sequence structure (by Langendoen, D. Terence), p61-75

8. Part 2. Computability of language

9. 4. The computability of strings, transformations, and sublanguage (by Sager, Naomi), p79-120

11. 6. The computability of operator grammar (by Johnson, Stephen B.), p143-160

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), p163-202

14. 8. Contextual acquisition of information categories: What has been done and what can be done automatically? (by Habert, Benoit), p203-231

15. 9. Text generation within sublanguages (by Kittredge, Richard), p233-258

16. 10. A distributional semantics applied to computer user interfaces (by Smaby, Richard), p259-291

17. Zellig Sabbettai Harris: A comprehensive bibliography of his writings, 1932-2002 (by Koerner, E.F.K.), p293-304

18. Name index, p305-306

19. Subject index, p307-312

「Nielsen BookData」より

書名

Computability of language and computer applications