Cambridge Tracts in Theoretical Computer Science Series

40 primary works • 40 total works
This series offers books on theoretical computer science, that part of computer science concerned with fundamental mathematical questions about computers, programs, algorithms, data, and information processing systems in general. Computers and programs are inherently mathematical objects, and an understanding of their mathematical basis is essentia…
Logic and Computation: Interactive Proof with Cambridge LCF
Logic and Computation is concerned with techniques…
Rate it:
Algorithmic Information Theory
3.65
· 26 Ratings · 3 Reviews · published 1987 · 11 editions
Chaitin, the inventor of algorithmic information t…
Rate it:
Formal Semantics and Pragmatics for Natural Language Querying
This book discusses the connection between two are…
Rate it:
Applications of Process Algebra
4.00
· 2 Ratings · published 1990 · 3 editions
This book gives applications of the theory of proc…
Rate it:
Process Algebra
3.50
· 2 Ratings · 1 Reviews · published 1990 · 3 editions
Process algebra, also known as the Algebra of Comm…
Rate it:
Updating Logical Databases
3.50
· 2 Ratings · published 1990 · 4 editions
This book tackles the problems of update algorithm…
Rate it:
Theoretical Foundations of VLSI Design
4.00
· 1 Ratings · published 1990 · 5 editions
This book discusses recent research in the theoret…
Rate it:
A Unifying Framework for Structured Analysis and Design Models: An Approach Using Initial Algebra Semantics and Category Theory
Structured methodologies are a popular and powerfu…
Rate it:
Design Theory and Computer Science
3.67
· 3 Ratings · published 1991 · 7 editions
The author examines logic and methodology of desig…
Rate it:
Nets, Terms and Formulas: Three Views of Concurrent Processes and their Relationship
The author presents a theory whereby nets, terms a…
Rate it:
Belief Revision
3.50
· 4 Ratings · published 1992 · 5 editions
Belief revision is a topic of much interest in the…
Rate it:
Programs, Recursion and Unbounded Choice
Predicate transformation semantics is the best spe…
Rate it:
The Logic of Typed Feature Structures: With Applications to Unification Grammars, Logic Programs and Constraint Resolution
This book develops the theory of typed feature str…
Rate it:
Two-Level Functional Languages
4.00
· 1 Ratings · published 1992 · 6 editions
The authors describe here a framework in which the…
Rate it:
Predicate Transformer Semantics
3.50
· 2 Ratings · 1 Reviews · published 1992 · 4 editions
A central problem in the design of programming sys…
Rate it:
Action Semantics
4.00
· 2 Ratings · published 1992 · 5 editions
Action Semantics is a novel approach to the formal…
Rate it:
Formal Specification and Design
4.00
· 3 Ratings · published 1992 · 4 editions
Formal specification is a method for precisely mod…
Rate it:
Deductive and Declarative Programming
4.00
· 1 Ratings · published 1992 · 3 editions
In this book, the author develops deduction-orient…
Rate it:
The Clausal Theory of Types
4.00
· 2 Ratings · published 1993 · 4 editions
This book presents the theoretical foundation of a…
Rate it:
Algebraic Specification of Communication Protocols
Modern computer networks now circle the world, but…
Rate it:
Higher Order Logic and Hardware Verification
4.50
· 2 Ratings · 1 Reviews · published 1993 · 4 editions
Dr. Melham shows here how formal logic can be used…
Rate it:
Metamathematics, Machines and Gödel's Proof
The automatic verification of large parts of mathe…
Rate it:
Mathematical Theory of Domains
3.50
· 2 Ratings · published 1994 · 4 editions
Domain theory is the mathematical framework that i…
Rate it:
Free Choice Petri Nets
4.00
· 3 Ratings · published 1995 · 5 editions
Petri nets are a popular and powerful formal model…
Rate it:
The Uncertain Reasoner's Companion: A Mathematical Perspective
Reasoning under uncertainty, that is, making judgm…
Rate it:
Epistemic Logic for Artifcl Intell
Epistemic logic has grown from its philosophical b…
Rate it:
Information Flow: The Logic of Distributed Systems
Information is a central topic in computer science…
Rate it:
Basic Simple Type Theory
4.00
· 13 Ratings · published 1997 · 5 editions
Type theory is one of the most important tools in …
Rate it:
Domains and Lambda-Calculi
3.67
· 3 Ratings · published 1998 · 4 editions
This book describes the mathematical aspects of th…
Rate it:
Data Refinement: Model-Oriented Proof Methods and their Comparison
The goal of this book is to provide a comprehensiv…
Rate it:
Hybrid Graph Theory and Network Analysis
This book combines traditional graph theory with t…
Rate it:
Basic Proof Theory
3.91
· 11 Ratings · published 1996 · 7 editions
This introduction to the basic ideas of structural…
Rate it:
Modal Logic
4.23
· 35 Ratings · 3 Reviews · published 2001 · 8 editions
This modern, advanced textbook reviews modal logic…
Rate it:
Rippling: Meta-Level Guidance for Mathematical Reasoning
The automation of mathematical reasoning has been …
Rate it:
Process Algebra: Equational Theories of Communicating Processes (Cambridge Tracts in Theoretical Computer Science, Vol. 50)
Process algebra is a widely accepted and much used…
Rate it:
Advanced Topics in Bisimulation and Coinduction
Coinduction is a method for specifying and reasoni…
Rate it:
Nominal Sets: Names and Symmetry in Computer Science
Nominal sets provide a promising new mathematical …
Rate it:
Temporal Logics in Computer Science: Finite-State Systems
This comprehensive text provides a modern and tech…
Rate it:
Introduction to Coalgebra: Towards Mathematics of States and Observation
The area of coalgebra has emerged within theoretic…
Rate it:
Finite-State Techniques: Automata, Transducers and Bimachines
Finite-state methods are the most efficient mechan…
Rate it: