Logic and Foundations of Mathematics: Selected Contributed Papers of the Tenth International Congress of Logic, Methodology and Philosophy of Science, Florence, August 1995 (Synthese Library, 280)

The Tenth International Congress of Logic, Methodology and Philosophy of Science, which took place in Florence in August 1995, offered a vivid and comprehensive picture of the present state of research in all areas of logic and the philosophy of science. The papers chosen for inclusion in the present volume represent a combination of technical results in pure and applied logic with papers devoted to conceptual analysis, deeply rooted in advanced, current research. The selection ranges from contributions in proof theory, model theory, set theory and formal systems, to philosophical logic and the philosophical and foundational problems of logic, mathematics and computer science. The volume is of interest to the logical specialist and scholars interested in critical reflections on the foundations of logic, mathematics and computer science. Content: Preface. 1. Operations, Collections and Sets within a General Axiomatic Framework M. Forti, et al. 2. Some Ins and Outs of Indispensability: A Modal-Structural Perspective G. Hellman. 3. Carnap's Remarks on Impredicative Definitions and the Genericity Theorem T. Fruchart, G. Longo. 4. Goedel, Turing, and K-Graph Machines W. Sieg, J. Byrnes. 5. Linear Recurrence Relations are Delta0 Definable A. Berarducci, B. Intrigila. 6. On Applicative Theories G. Jager, et al. 7. The Use of a Logical Principle of Uniform Boundedness in Analysis U. Kohlenbach. 8. Epsilon-Substitution Method for the Ramified Language and Delta11-Comprehension Rule G. Mints, S. Tupailo. 9. The Abstract Compactness Theorem Revisited X. Caicedo. 10. On Sets Enclosed Between a Set and its Double Complement W. Veldman. 11. Relations. Binary Relations in the Social and Mathematical Sciences J. Lambek. 12. Basic Logic and the Cube of its Extensions G. Battilotti, G. Sambin. 13. Some Observations on Noncommutative Substructural Logics H. Ono. 14. On Predicate Logic as Modal Logic D. Westerstahl. 15. A First-Order Effect and Modal Propositional Formulas A Chagrov. 16. Herbrand's Theorem for a Modal Logic M. Fitting. 17. Intuitionistic Modal Logic F. Wolter, M. Zakharyaschev. 18. Dynamic Datatructures H. Jervell. 19. Resolution and the Decision Problem A. Leitsch. 20. Model Logic, Linear Logic, OptimalLambda-Reduction S. Guerrini, et al. The IOth International Congress of Logic, Methodology and Philosophy of Science, which took place in Florence in August 1995, offered a vivid and comprehensive picture of the present state of research in all directions of Logic and Philosophy of Science.