Annals of Pure and Applied Logic, Volume 73

Volume 73, Number 1, 16 May 1995

Special Issue: A Tribute to Dirk van Dalen

Yuri Gurevich: A Tribute to Dirk van Dalen - Preface. 1 BibTeX ,
Henk Barendregt: Enumerators of lambda Terms are Reducing Constructively. 3-9 BibTeX
Jan A. Bergstra, J. V. Tucker: A Data Type Variety of Stack Algebras. 11-36 BibTeX
Ieke Moerdijk: A Model for Intuitionistic Non-Standard Arithmetic. 37-51 BibTeX
Jan Terlouw: Strong Normalization in Type Systems: A Model Theoretic Approach. 53-78 BibTeX
A. S. Troelstra: Natural Deduction for Intuitionistic Linear Logic. 79-108 BibTeX
Albert Visser: A Course on Bimodal Provability Logic. 109-142 BibTeX

Jörg Brendle: Combinatorial Properties of Classical Forcing Notions. 143-170 BibTeX
Joel I. Seiferas, Albert R. Meyer: Characterizations of Realizable Space Complexities. 171-190 BibTeX
J. K. Truss: The Structure of Amorphous Sets. 191-233 BibTeX

Karl R. Abrahamson, Rodney G. Downey, Michael R. Fellows: Fixed-Parameter Tractability and Completeness IV: On Completeness for W[P] and PSPACE Analogues. 235-276 BibTeX
Richard Banach: Sequent Reconstruction in LLM - A Sweepline Proof. 277-295 BibTeX
Erik Palmgren: A Constructive Approach to Nonstandard Analysis. 297-325 BibTeX