The second part of this Handbook presents a choice of material on the theory of automata and rewriting systems, the foundations of modern programming languages, logics for program specification and verification, and some chapters on the theoretic modelling of advanced information processing.
Author(s): Jan van Leeuwen (ed.)
Publisher: Elsevier; MIT Press
Year: 1990
Language: English
Pages: 1254
Content:
Inside Front Cover, Page ii
Front Matter, Page iii
Copyright, Page iv
Preface, Pages v-vi
List of Contributors to Volume B, Page vii
CHAPTER 1 - Finite Automata, Pages 1,3-57
CHAPTER 2 - Context-Free Languages, Pages 59,61-102
CHAPTER 3 - Formal Languages and Power Series, Pages 103,105-132
CHAPTER 4 - Automata on Infinite Objects, Pages 133,135-191
CHAPTER 5 - Graph Rewriting: An Algebraic and Logic Approach, Pages 193,195-242
CHAPTER 6 - Rewrite Systems, Pages 243,245-320
CHAPTER 7 - Functional Programming and Lambda Calculus, Pages 321,323-363
CHAPTER 8 - Type Systems for Programming Languages, Pages 365,367-458
CHAPTER 9 - Recursive Applicative Program Schemes, Pages 459,461-492
CHAPTER 10 - Logic Programming, Pages 493,495-574
CHAPTER 11 - Denotational Semantics, Pages 575,577-631
CHAPTER 12 - Semantic Domains, Pages 633,635-674
CHAPTER 13 - Algebraic Specification, Pages 675,677-788
CHAPTER 14 - Logics of Programs, Pages 789,791-840
CHAPTER 15 - Methods and Logics for Proving Programs, Pages 841,843-993
CHAPTER 16 - Temporal and Modal Logic, Pages 995,997-1072
CHAPTER 17 - Elements of Relational Database Theory, Pages 1073,1075-1156
CHAPTER 18 - Distributed Computing: Models and Methods, Pages 1157,1159-1199
CHAPTER 19 - Operational and Algebraic Semantics of Concurrent Processes, Pages 1201,1203-1242
SUBJECT INDEX, Pages 1243-1273
