Skip to main content
SpringerLink
Log in
Book cover

Logic, Language and Computation

Festschrift in Honor of Satoru Takasu

  • Book
  • © 1994

Overview

Editors:
  1. Neil D. Jones
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Masami Hagiya
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Masahiko Sato
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 792)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (15 chapters)

  1. Front Matter

    Download chapter PDF

  2. Lifschitz's logic of calculable numbers and optimizations in program extraction

    • Susumu Hayashi, Yukihide Takayama
    Pages 1-9

  3. On implicit arguments

    • Masami Hagiya, Yozo Toda
    Pages 10-30

  4. A functional system with transfinitely defined types

    • Mariko Yasugi, Susumu Hayashi
    Pages 31-60

  5. The non-deterministic catch and throw mechanism and its subject reduction property

    • Hiroshi Nakano
    Pages 61-72

  6. Conservativeness of Λ over λσ-calculus

    • Masahiko Sato, Yukiyoshi Kameyama
    Pages 73-94

  7. ML with first-class environments and its type inference algorithm

    • Shin-ya Nishizaki
    Pages 95-116

  8. A simple proof of the genericity lemma

    • Masako Takahashi
    Pages 117-118

  9. The logic of FOL systems: Formulated in set theory

    • Richard W. Weyhrauch, Carolyn Talcott
    Pages 119-132

  10. Well-ordering of algebras and Kruskal's theorem

    • Ryu Hasegawa
    Pages 133-172

  11. On locomorphism in analytical equivalence theory

    • Shigeru Igarashi, Tetsuya Mizutani, Takashi Tsuji, Chiharu Hosono
    Pages 173-187

  12. Analysis of a software/hardware system by tense arithmetic

    • Kohji Tomita, Takashi Tsuji, Shigeru Igarashi
    Pages 188-205

  13. The essence of program transformation by partial evaluation and driving

    • Neil D. Jones
    Pages 206-224

  14. Program transformation via contextual assertions

    • Ian A. Mason, Carolyn Talcott
    Pages 225-254

  15. On coding theorems with modified length functions

    • Kojiro Kobayashi
    Pages 255-259

  16. Thirty four comparisons are required to sort 13 items

    • Takumi Kasai, Shusaku Sawato, Shigeki Iwata
    Pages 260-269

  17. Back Matter

    Download chapter PDF
Back to top

Keywords

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.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation