Information and Computation, Volume 163

Volume 163, Number 1, November 2000

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

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