Information and Computation, Volume 163

Volume 163, Number 1, November 2000

Uwe Nestmann, Benjamin C. Pierce: Decoding Choice Encodings. 1-59
Suad Alagic: Semantics of Temporal Classes. 60-102
John H. Reif: On the Impossibility of Interaction-Free Quantum Sensing for Small I/O Bandwidth. 103-122
Albert Benveniste, Benoît Caillaud, Paul Le Guernic: Compositionality in Dataflow Synchronous Languages: Specification and Distributed Code Generation. 125-171
Sébastien Bornot, Joseph Sifakis: An Algebraic Framework for Urgency. 172-202
Yonit Kesten, Amir Pnueli: Verification by Augmented Finitary Abstraction. 203-243

Shigetomo Kimura, Atsushi Togashi, Norio Shiratori: Inductive Synthesis of Recursive Processes from Logical Properties. 257-284
J. M. E. Hyland, C.-H. Luke Ong: On Full Abstraction for PCF: I, II, and III. 285-408
Samson Abramsky, Radha Jagadeesan, Pasquale Malacaria: Full Abstraction for PCF. 409-470
Susan Older: Strong Fairness and Full Abstraction for Communicating Processes. 471-509
Mihir Bellare, Oded Goldreich, Erez Petrank: Uniform Generation of NP-Witnesses Using an NP-Oracle. 510-526