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

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.

---

The Tenth International Congress of Logic, Methodology and Philosophyof 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.

---

The Tenth International Congress of Logic, Methodology and Philosophyof 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:
Front Matter....Pages i-viii
Operations, Collections and Sets within a General Axiomatic Framework....Pages 1-24
Some Ins and Outs of Indispensability: A Modal-Structural Perspective....Pages 25-39
Carnap’s Remarks on Impredicative Definitions and the Genericity Theorem....Pages 41-55
G?del, Turing, and K-Graph Machines....Pages 57-66
Linear Recurrence Relations are ?0 Definable....Pages 67-81
On Applicative Theories....Pages 83-92
The Use of a Logical Principle of Uniform Boundedness in Analysis....Pages 93-106
Epsilon-Substitution Method for the Ramified Language and $Delta _1^1$ -Comprehension Rule....Pages 107-130
The Abstract Compactness Theorem Revisited....Pages 131-141
On Sets Enclosed Between a Set and Its Double Complement....Pages 143-154
Binary Relations in the Social and Mathematical Sciences....Pages 155-163
Basic Logic and the Cube of its Extensions....Pages 165-186
Some Observations on Noncommutative Substructural Logics....Pages 187-194
On Predicate Logic as Modal Logic....Pages 195-207
A First-Order Effect and Modal Propositional Formulas....Pages 209-217
Herbrand’s Theorem for a Modal Logic....Pages 219-225
Intuitionistic Modal Logic....Pages 227-238
Dynamic Datastructures....Pages 239-247
Resolution and the Decision Problem....Pages 249-269
Modal Logic, Linear Logic, Optimal Lambda-Reduction....Pages 271-282
Back Matter....Pages 283-284

---

The Tenth International Congress of Logic, Methodology and Philosophyof 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:
Front Matter....Pages i-viii
Operations, Collections and Sets within a General Axiomatic Framework....Pages 1-24
Some Ins and Outs of Indispensability: A Modal-Structural Perspective....Pages 25-39
Carnap’s Remarks on Impredicative Definitions and the Genericity Theorem....Pages 41-55
G?del, Turing, and K-Graph Machines....Pages 57-66
Linear Recurrence Relations are ?0 Definable....Pages 67-81
On Applicative Theories....Pages 83-92
The Use of a Logical Principle of Uniform Boundedness in Analysis....Pages 93-106
Epsilon-Substitution Method for the Ramified Language and $Delta _1^1$ -Comprehension Rule....Pages 107-130
The Abstract Compactness Theorem Revisited....Pages 131-141
On Sets Enclosed Between a Set and Its Double Complement....Pages 143-154
Binary Relations in the Social and Mathematical Sciences....Pages 155-163
Basic Logic and the Cube of its Extensions....Pages 165-186
Some Observations on Noncommutative Substructural Logics....Pages 187-194
On Predicate Logic as Modal Logic....Pages 195-207
A First-Order Effect and Modal Propositional Formulas....Pages 209-217
Herbrand’s Theorem for a Modal Logic....Pages 219-225
Intuitionistic Modal Logic....Pages 227-238
Dynamic Datastructures....Pages 239-247
Resolution and the Decision Problem....Pages 249-269
Modal Logic, Linear Logic, Optimal Lambda-Reduction....Pages 271-282
Back Matter....Pages 283-284
....