Logic and Foundations of Mathematics: Selected Contributed Papers of the Tenth International Congress of Logic, Methodology and Philosophy of Science,

ISBN-13: 9780792356592 / Angielski / Twarda / 1999 / 284 str.

A. Cantini; Ettore Casari; Pierluigi Minari

Opis

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. The final program counted 51 invited lectures and around 700 contributed papers, distributed in 15 sections. Following the tradition of previous LMPS-meetings, some authors, whose papers aroused particular interest, were invited to submit their works for publication in a collection of selected contributed papers. Due to the large number of interesting contributions, it was decided to split the collection into two distinct volumes: one covering the areas of Logic, Foundations of Mathematics and Computer Science, the other focusing on the general Philosophy of Science and the Foundations of Physics. As a leading choice criterion for the present volume, we tried to combine papers containing relevant technical results in pure and applied logic with papers devoted to conceptual analyses, deeply rooted in advanced present-day research. After all, we believe this is part of the genuine spirit underlying the whole enterprise of LMPS studies.

Spis treści

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. Gödel, 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. Jäger, 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. Westerståhl. 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.