Models of Computation

• Main Authors: Bruni, Roberto (Author), Montanari, Ugo (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2017.
• Series: Texts in Theoretical Computer Science. An EATCS Series,
• Subjects: Computer science.; Software engineering.; Computers.; Computer Science.; Theory of Computation.; Software Engineering/Programming and Operating Systems.

This book presents in their basic form the most important models of computation, their basic programming paradigms, and their mathematical descriptions, both concrete and abstract. Each model is accompanied by relevant formal techniques for reasoning on it and for proving some properties. After prel...

Table of Contents:

• Preliminaries
• Operational Semantics of IMP
• Induction and Recursion
• Partial Orders and Fixpoints
• Denotational Semantics of IMP
• Operational Semantics of HOFL
• Domain Theory
• HOFL Denotational Semantics
• Equivalence Between HOFL Denotational and Operational Semantics
• Calculus for Communicating Systems (CCS)
• Temporal Logic and mu-Calculus
• Pi-Calculus
• Measure Theory and Markov Chains
• Markov Chains with Actions and Non-determinism
• Performance Evaluation Process Algebra (PEPA).