Table of contents

  1. Front Matter
  2. Masami Hagiya, Yozo Toda
    Pages 10-30
  3. Mariko Yasugi, Susumu Hayashi
    Pages 31-60
  4. Masahiko Sato, Yukiyoshi Kameyama
    Pages 73-94
  5. Masako Takahashi
    Pages 117-118
  6. Richard W. Weyhrauch, Carolyn Talcott
    Pages 119-132
  7. Shigeru Igarashi, Tetsuya Mizutani, Takashi Tsuji, Chiharu Hosono
    Pages 173-187
  8. Kohji Tomita, Takashi Tsuji, Shigeru Igarashi
    Pages 188-205
  9. Ian A. Mason, Carolyn Talcott
    Pages 225-254
  10. Kojiro Kobayashi
    Pages 255-259
  11. Takumi Kasai, Shusaku Sawato, Shigeki Iwata
    Pages 260-269
  12. Back Matter

About this book


This volume contains 15 papers from research areas where Japanese theoretical computer science is particularly strong. Many are about logic, and its realization and applications to computer science; others concern synthesis, transformation and implementation of programming languages, and complexity and coding theory. Not coincidentally, all the authors are either former students or close colleagues of Satoru Takasu, professor and director at the Research Institute of Mathematical Sciences at the University of Kyoto. The purpose of this volume is to celebrate Professor Takasu's influence on theoretical computer science in Japan and worldwide by his research, his philosophy, and his advising of students. The breadth, depth and quality of the papers are characteristic of his interests and activities.


Arithmetic Computer Equivalence Lemma algorithm algorithms calculus coding theory complexity logic optimization programming programming language set theory

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1994
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-57935-9
  • Online ISBN 978-3-540-48391-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software