Research Catalog

Title

Theoretical aspects of computer software : International Symposium, TACS '94, Sendai, Japan, April 19-22, 1994 : proceedings / Masami Hagiya, John C. Mitchell, eds.

Author

TACS'94 (1994 : Sendai-shi, Miyagi-ken, Japan)

Publication

Berlin ; New York : Springer-Verlag, ©1994.

Items in the Library & Off-site

Details

Additional Authors

• Hagiya, Masami, 1957-
• Mitchell, John C.

Description

xi, 885 pages : illustrations; 24 cm.

Summary

"This volume contains the proceedings of the Second International Symposium on Theoretical Aspects of Computer Science, held at Tohoku University, Japan in April 1994. This top-level international symposium on theoretical computer science is devoted to theoretical aspects of programming, programming languages and system, and parallel and distributed computation. The papers in the volume are grouped into sessions on: lambda calculus and programming; automated deduction; functional programming; objects and assignments; concurrency; term rewriting and process equivalence; type theory and programming; algebra, categories and linear logic; and subtyping, intersection and union types. The volume also includes seven invited talks and two open lectures."--PUBLISHER'S WEBSITE.

Series Statement

Lecture notes in computer science ; 789

Uniform Title

Lecture notes in computer science ; 789.

Subject

• Computer software > Congresses
• Computer software
• Fundamentele informatica
• Software
• Logiciels > Congrès

Genre/Form

Conference papers and proceedings.

Bibliography (note)

• Includes bibliographical references.

Contents

Full Abstraction for PCF / Samson Abramsky, Pasquale Malacaria and Radha Jagadeesan -- Fully Abstract Semantics for Concurrent [lambda]-calculus / Mariangiola Dezani-Ciancaglini, Ugo de'Liguoro and Adolfo Piperno -- An Operational Approach to Combining Classical Set Theory and Functional Programming Languages / Douglas J. Howe and Scott D. Stoller -- ML Typing, Explicit Polymorphism and Qualified Types / Mark P. Jones -- Extensions to Type Systems Can Preserve Operational Equivalences / Jon G. Riecke and Ramesh Subrahmanyam -- Constraint Programming and Database Query Languages / Paris C. Kanellakis and Dina Q. Goldin -- Intuitionistic Resolution for a Logic Programming Language with Scoping Constructs / Alain Hui Bon Hoa -- Proof by Pointing / Yves Bertot, Gilles Kahn and Laurent Thery -- A Computer-Checked Verification of Milner's Scheduler / Henri Korver and Jan Springintveld -- A Purely Functional Language with Encapsulated Assignment / Masahiko Sato -- Simple Termination of Hierarchical Combinations of Term Rewriting Systems / M. R. K. Krishna Rao -- Separate Abstract Interpretation for Control-Flow Analysis / Yan Mei Tang and Pierre Jouvelot -- Extensible Denotational Language Specifications / Robert Cartwright and Matthias Felleisen -- A Normalizing Calculus with Overloading and Subtyping / Hideki Tsuiki -- A Theory of Primitive Objects -- Untyped and First-Order Systems / Martin Abadi and Luca Cardelli -- Programming Objects with ML-ART, an Extension to ML with Abstract and Record / Didier Remy -- A Type System for a Lambda Calculus with Assignments / Kung Chen and Martin Odersky -- Theory and Practice of Concurrent Object-Oriented Computing / Akinori Yonezawa -- The Family Relation in Interaction Systems / Andrea Asperti and Cosimo Laneve -- On Syntactic and Semantic Action Refinement / Ursula Goltz, Roberto Gorrieri and Arend Rensink -- Locality and True-concurrency in Calculi for Mobile Processes / Davide Sangiorgi -- Term Rewriting Properties of SOS Axiomatisations / D. J. B. Bosscher -- The Tyft/Tyxt Format Reduces to Tree Rules / Willem Jan Fokkink -- Undecidable Equivalences for Basic Parallel Processes / Hans Huttel -- Normal Proofs and their Grammar / Masako Takahashi, Y. Akama and S. Hirokawa -- A Symmetric Lambda Calculus for "Classical" Program Extraction / Franco Barbanera and Stefano Berardi -- The [lambda][subscript[Delta]]-Calculus / Niels Jakob Rehof and Morten Heine Sorensen -- Syntactic Definitions of Undefined: On Defining the Undefined / Zena Ariola, Richard Kennaway, Jan Willem Klop, Ronan Sleep and Fer-Jan de Vries -- Discovering Needed Reductions Using Type Theory / Philippa Gardner -- Nontraditional Applications of Automata Theory / Moshe Y. Vardi -- Abstract Pre-Orders / Kim Ritter Wagner -- Categorical Models of Relational Databases I: Fibrational Formulation, Schema Integration / Amitavo Islam and Wesley Phoa -- Petri Nets, Horn Programs, Linear Logic, and Vector Games / Max I. Kanovich -- A Complete Type Inference System for Subtyped Recursive Types / Tatsurou Sekiguchi and Akinori Yonezawa -- Subtyping with Union Types, Intersection Types and Recursive Types / Flemming M. Damm -- A Decidable Intersection Type System based on Relevance / Ferruccio Damiani and Paola Giannini -- Temporal Verification Diagrams / Zohar Manna and Amir Pnueli -- A Semantic Theory for Concurrent ML / Dominique Bolignano and Mourad Debabi -- Replication in Concurrent Combinators / Kohei Honda and Nobuko Yoshida -- Transitions as Interrupts: A New Semantics for Timed Statecharts / Adriano Peron and Andrea Maggiolo-Schettini -- Relating Multifunctions and Predicate Transformers through Closure Operators / Marcello M. Bonsangue and Joost N. Kok -- Notes on Typed Object-Oriented Programming / Kathleen Fisher and John C. Mitchell -- Observing Truly Concurrent Processes / Albert R. Meyer.

ISBN

• 3540578870
• 9783540578871
• 0387578870
• 9780387578873

LCCN

94007812

OCLC

• ocm30032896
• 30032896
• SCSB-2014602

Owning Institutions

Princeton University Library