Logic, Language and Computation

Festschrift in Honor of Satoru Takasu
Buch | Softcover
XIII, 269 Seiten
1994 | 1994
Springer Berlin (Verlag)
978-3-540-57935-9 (ISBN)

Lese- und Medienproben

Logic, Language and Computation -
53,49 inkl. MwSt
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 Instituteof 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.

Lifschitz's logic of calculable numbers and optimizations in program extraction.- On implicit arguments.- A functional system with transfinitely defined types.- The non-deterministic catch and throw mechanism and its subject reduction property.- Conservativeness of ? over ??-calculus.- ML with first-class environments and its type inference algorithm.- A simple proof of the genericity lemma.- The logic of FOL systems: Formulated in set theory.- Well-ordering of algebras and Kruskal's theorem.- On locomorphism in analytical equivalence theory.- Analysis of a software/hardware system by tense arithmetic.- The essence of program transformation by partial evaluation and driving.- Program transformation via contextual assertions.- On coding theorems with modified length functions.- Thirty four comparisons are required to sort 13 items.

Erscheint lt. Verlag 30.3.1994
Reihe/Serie Lecture Notes in Computer Science
Zusatzinfo XIII, 269 p.
Verlagsort Berlin
Sprache englisch
Maße 155 x 235 mm
Gewicht 398 g
Themenwelt Informatik Theorie / Studium Compilerbau
Schlagworte algorithm • algorithms • arithmetic • Calculus • coding theory • Complexity • Computer • Equivalence • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • HC/Informatik, EDV/Programmiersprachen • Lemma • Logic • Logik • Logische Programmierung • Optimization • Programmiersprache • programming • Programming language • set theory • Takasu, Satoru
ISBN-10 3-540-57935-4 / 3540579354
ISBN-13 978-3-540-57935-9 / 9783540579359
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Grundlagen und Anwendungen

von Hanspeter Mössenböck

Buch | Softcover (2024)
dpunkt (Verlag)
29,90