Theoretical aspects of computer software : [second] international symposium TACS '94, Sendai, Japan, April 19-22, 1994 : proceedings

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...

Descripció completa

Guardat en:
Dades bibliogràfiques
Autor corporatiu: International symposium on Theoretical aspects of computer software :Sendai, Japan
Altres autors: Mitchell, John C. (Director editorial), Hagiya, Masami, 1957-...., mathématicien (Director editorial)
Format: Livre numérique
Idioma:Anglais
Publicat: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
Col·lecció:Lecture notes in computer science 789
Matèries:
Accés en línia:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Nota: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Theoretical aspects of computer software, international symposium TACS '94, Sendai, Japan, April 19-22, 1994, proceedings, Masami Hagiya, John C. Mitchell, eds, Berlin, Springer-Verl., 1994, 1 vol. (XI-885 p.), Lecture notes in computer science, 3-540-57887-0
• Theoretical Aspects of Computer Software, Texte imprimé, 9783662192085
Taula de continguts:
  • Full Abstraction for PCF (extended abstract)
  • Fully abstract semantics for concurrent ?-calculus
  • An operational approach to combining classical set theory and functional programming languages
  • ML typing, explicit polymorphism and qualified types
  • Extensions to type systems can preserve operational equivalences
  • Constraint programming and database query languages
  • Intuitionistic resolution for a logic programming language with scoping constructs
  • Proof by pointing
  • A computer-checked verification of Milner's scheduler
  • A purely functional language with encapsulated assignment
  • Simple termination of hierarchical combinations of term rewriting systems
  • Separate abstract interpretation for control-flow analysis
  • Extensible denotational language specifications
  • A normalizing calculus with overloading and subtyping
  • A theory of primitive objects
  • Programming objects with ML-ART an extension to ML with abstract and record types
  • A type system for a lambda calculus with assignments
  • Theory and practice of Concurrent Object-Oriented Computing
  • The family relation in Interaction Systems
  • On syntactic and semantic action refinement
  • Locality and true-concurrency in calculi for mobile processes
  • Term rewriting properties of SOS axiomatisations
  • The tyft/tyxt format reduces to tree rules
  • Undecidable equivalences for basic parallel processes
  • Normal proofs and their grammar
  • A symmetric lambda calculus for classical program extraction
  • The ? ?-calculus
  • Syntactic definitions of undefined: On defining the undefined
  • Discovering needed reductions using type theory
  • Nontraditional applications of automata theory
  • Abstract pre-orders
  • Categorical models of relational databases I: Fibrational formulation, schema integration
  • Petri nets, Hornprograms, Linear Logic, and vector games
  • A complete type inference system for subtyped recursive types
  • Subtyping with union types, intersection types and recursive types
  • A decidable intersection type system based on relevance
  • Temporal verification diagrams
  • A semantic theory for Concurrent ML
  • Replication in concurrent combinators
  • Transitions as interrupts: A new semantics for timed statecharts
  • Relating multifunctions and predicate transformers through closure operators
  • Notes on typed object-oriented programming
  • Observing truly concurrent processes.