Models of Computation

• Κύριοι συγγραφείς: Bruni, Roberto (Συγγραφέας), Montanari, Ugo (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2017.
• Σειρά: Texts in Theoretical Computer Science. An EATCS Series,
• Θέματα: 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...

Πίνακας περιεχομένων:

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