Logic, Language and Computation

1. Front Matter

   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

    PDF

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

Policies and ethics