You are not signed in. Sign in.

List Books: Buy books on ListBooks.org

Logic, Language and Computation »

Book cover image of Logic, Language and Computation by Neil D. Jones

Authors: Neil D. Jones (Editor), Masami Hagiya (Editor), Masahiko Sato
ISBN-13: 9783540579359, ISBN-10: 3540579354
Format: Paperback
Publisher: Springer-Verlag New York, LLC
Date Published: October 2007
Edition: (Non-applicable)

Find Best Prices for This Book »

Author Biography: Neil D. Jones

Book Synopsis

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.

Table of Contents

Lifschitz' Logic of Calculable Numbers and Optimizations in Program Extraction1
On Implicit Arguments10
A Functional System with Transfinitely Defined Types31
The Non-deterministic Catch and Throw Mechanism and Its Subject Reduction Property61
Conservativeness of [Lambda] over [lambda][sigma]-Calculus73
ML with First-Class Environments and its Type Inference Algorithm95
A Simple Proof of the Genericity Lemma117
The Logic of FOL Systems: Formulated in Set Theory119
Well-Ordering of Algebras and Kruskal's Theorem133
On Locomorphism in Analytical Equivalence Theory173
Analysis of a Software/Hardware System by Tense Arithmetic188
The Essence of Program Transformation by Partial Evaluation and Driving206
Program Transformation via Contextual Assertions225
On Coding Theorems with Modified Length Functions255
Thirty four Comparisons are Required to Sort 13 Items260

Subjects