Design Theory and Computer Science

Design Theory and Computer Science
Author: Subrata Dasgupta
Publisher: Cambridge University Press
Total Pages: 450
Release: 1991-05-16
Genre: Computers
ISBN: 0521390214

The author examines logic and methodology of design from the perspective of computer science. Computers provide the context for this examination both by discussion of the design process for hardware and software systems and by consideration of the role of computers in design in general. The central question posed by the author is whether or not we can construct a theory of design.

Advanced Topics in Bisimulation and Coinduction

Advanced Topics in Bisimulation and Coinduction
Author: Davide Sangiorgi
Publisher: Cambridge University Press
Total Pages: 341
Release: 2011-10-13
Genre: Computers
ISBN: 1139502905

Coinduction is a method for specifying and reasoning about infinite data types and automata with infinite behaviour. In recent years, it has come to play an ever more important role in the theory of computing. It is studied in many disciplines, including process theory and concurrency, modal logic and automata theory. Typically, coinductive proofs demonstrate the equivalence of two objects by constructing a suitable bisimulation relation between them. This collection of surveys is aimed at both researchers and Master's students in computer science and mathematics and deals with various aspects of bisimulation and coinduction, with an emphasis on process theory. Seven chapters cover the following topics: history, algebra and coalgebra, algorithmics, logic, higher-order languages, enhancements of the bisimulation proof method, and probabilities. Exercises are also included to help the reader master new material.

Domains and Lambda-Calculi

Domains and Lambda-Calculi
Author: Roberto M. Amadio
Publisher: Cambridge University Press
Total Pages: 504
Release: 1998-07-02
Genre: Computers
ISBN: 0521622778

Graduate text on mathematical foundations of programming languages, and operational and denotational semantics.

Mathematical Theory of Domains

Mathematical Theory of Domains
Author: V. Stoltenberg-Hansen
Publisher: Cambridge University Press
Total Pages: 366
Release: 1994-09-22
Genre: Computers
ISBN: 9780521383448

Introductory textbook/general reference in domain theory for professionals in computer science and logic.

Information Flow

Information Flow
Author: Jon Barwise
Publisher: Cambridge University Press
Total Pages: 292
Release: 1997-07-28
Genre: Computers
ISBN: 1316582663

Information is a central topic in computer science, cognitive science and philosophy. In spite of its importance in the 'information age', there is no consensus on what information is, what makes it possible, and what it means for one medium to carry information about another. Drawing on ideas from mathematics, computer science and philosophy, this book addresses the definition and place of information in society. The authors, observing that information flow is possible only within a connected distribution system, provide a mathematically rigorous, philosophically sound foundation for a science of information. They illustrate their theory by applying it to a wide range of phenomena, from file transfer to DNA, from quantum mechanics to speech act theory.