Mathematical Foundations of Programming Semantics

9th International Conference, New Orleans, LA, USA, April 7 - 10, 1993. Proceedings

AvStephen Brookes,Michael Main

Häftad, Engelska, 1994

Del i serien Lecture Notes in Computer Science

1 124 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

This volume is the proceedings of the Ninth International Conference on the Mathematical Foundations of Programming Semantics, held in New Orleans in April 1993. The focus of the conference series is the semantics of programming languages and the mathematics which supports the study of the semantics. The semantics is basically denotation. The mathematics may be classified as category theory, lattice theory, or logic. Recent conferences and workshops have increasingly emphasized applications of the semantics and mathematics. The study of the semantics develops with the mathematics and the mathematics is inspired by the applications in semantics. The volume presents current research in denotational semantics and applications of category theory, logic, and lattice theory to semantics.

Produktinformation

Utgivningsdatum:1994-05-20
Mått:155 x 233 x 36 mm
Vikt:990 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:654
Upplaga:1994
Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN:9783540580270

Utforska kategorier

Systemvetenskap och AI inom Data och IT
Programspråk inom Data och IT

Innehållsförteckning

Final universes of processes.- On the symmetry of sequentiality.- Computational adequacy via ‘mixed’ inductive definitions.- A structural co-induction theorem.- Three metric domains of processes for bisimulation.- Topological models for higher order control flow.- An investigation into functions as processes.- Time abstracted bisimulation: Implicit specifications and decidability.- Timewise refinement for communicating processes.- Axiomatising real-timed processes.- A predicative semantics for the refinement of real-time systems.- Compositional process semantics of Petri Boxes.- On the specification of elementary reactive behaviour.- A chemical abstract machine for graph reduction extended abstract.- Lifting theorems for Kleisli categories.- Sequential functions on indexed domains and full abstraction for a sub-language of PCF.- Another approach to sequentiality: Kleene's unimonotone functions.- Mechanizing logical relations.- Some quasi-varieties of iteration theories.- Probabilistic power domains, information systems, and locales.- Linear domains and linear maps.- Universal quasi-prime algebraic domains.- Holomorphic models of exponential types in linear logic.- A syntax for linear logic.- A complete axiomatisation for trace congruence of finite state behaviors.- The asymmetric topology of computer science.- Ultimately periodic words of rational ?-languages.- Category of ?-functors.- A categorical interpretation of Landin's correspondence principle.- An operational semantics for TOOPLE: A statically-typed object-oriented programming language.- On the transformation between direct and continuation semantics.