Journal: Inf. Comput.

Volume 87, Issue 1/2

1 -- 0Yuri Gurevich. Preface
2 -- 57Glynn Winskel. A Compositional Proof System on a Category of Labelled Transition Systems
58 -- 77Rance Cleaveland, Matthew Hennessy. Priorities in Process Algebras
78 -- 128Ronald Fagin, Joseph Y. Halpern, Nimrod Megiddo. A Logic for Reasoning about Probabilities
129 -- 195Jean H. Gallier, Paliath Narendran, David A. Plaisted, Wayne Snyder. Rigid E-Unification: NP-Completeness and Applications to Equational Matings
196 -- 239Kim B. Bruce, Giuseppe Longo. A Modest Model of Records, Inheritance and Bounded Quantification
240 -- 262Kevin J. Compton, Claude Laflamme. An Algebra and a Logic for NC¹
263 -- 300Bard Bloom. Can LCF be Topped? Flat Lattice Models of Typed lambda-Calculus
301 -- 337Phokion G. Kolaitis, Moshe Y. Vardi. 0-1 Laws and Decision Problems for Fragments of Second-Order Logic