Descriptive set theory has been one of the main areas of research in set theory for almost a century. This text attempts to present a largely balanced approach, which combines many elements of the different traditions of the subject. It includes a wide variety of examples, exercises (over 400), and applications, in order to illustrate the general concepts and results of the theory.
This text provides a first basic course in classical descriptive set theory and covers material with which mathematicians interested in the subject for its own sake or those that wish to use it in their field should be familiar. Over the years, researchers in diverse areas of mathematics, such as logic and set theory, analysis, topology, probability theory, etc., have brought to the subject of descriptive set theory their own intuitions, concepts, terminology and notation.

The International Congresses of Logic, Methodology and Philosophy of Science, which are held every fourth year, give a cross-section of ongoing research in logic and philosophy of science. Both the invited lectures and the many contributed papers are conductive to this end. At the 9th Congress held in Uppsala in 1991 there were 54 invited lectures and around 650 contributed papers divided into 15 different sections. Some of the speakers who presented contributed papers that attracted special interest were invited to submit their papers for publication, and the result is the present volume. A few papers appear here more or less as they were presented at the Congress whereas others are expansions or elaborations of the talks given at the Congress. A selection of this kind, containing 38 papers drawn from the 650 contributed papers presented at the Uppsala Congress, cannot do justice to all facets of the field as it appeared at the Congress. But it should allow the reader to get a representative survey of contemporary research in large areas of philosophical logic and philosophy of science. About half of the papers of the volume appear in sections listed at the Congress under the heading Philosophical and Foundational Problems about the Sciences. The section Foundations of Logic, Mathematics and Computer Science is represented by three papers, Foundations of Physical Sciences by six papers, Foundations of Biological Sciences by three papers, Foundations of Cognitive Science and AI by one paper, and Foundations of Linguistics by three papers.

From a Geometrical Point of View explores historical and philosophical aspects of category theory, trying therewith to expose its significance in the mathematical landscape. The main thesis is that Klein's Erlangen program in geometry is in fact a particular instance of a general and broad phenomenon revealed by category theory. The volume starts with Eilenberg and Mac Lane's work in the early 1940's and follows the major developments of the theory from this perspective. Particular attention is paid to the philosophical elements involved in this development. The book ends with a presentation of categorical logic, some of its results and its significance in the foundations of mathematics.

From a Geometrical Point of View aims to provide its readers with a conceptual perspective on category theory and categorical logic, in order to gain insight into their role and nature in contemporary mathematics. It should be of interest to mathematicians, logicians, philosophers of mathematics and science in general, historians of contemporary mathematics, physicists and computer scientists.

The past fifteen years has witnessed an explosive growth in the fundamental research and applications of artificial neural networks (ANNs) and fuzzy logic (FL). The main impetus behind this growth has been the ability of such methods to offer solutions not amenable to conventional techniques, particularly in application domains involving pattern recognition, prediction and control. Although the origins of ANNs and FL may be traced back to the 1940s and 1960s, respectively, the most rapid progress has only been achieved in the last fifteen years. This has been due to significant theoretical advances in our understanding of ANNs and FL, complemented by major technological developments in high-speed computing. In geophysics, ANNs and FL have enjoyed significant success and are now employed routinely in the following areas (amongst others): 1. Exploration Seismology. (a) Seismic data processing (trace editing; first break picking; deconvolution and multiple suppression; wavelet estimation; velocity analysis; noise identification/reduction; statics analysis; dataset matching/prediction, attenuation), (b) AVO analysis, (c) Chimneys, (d) Compression I dimensionality reduction, (e) Shear-wave analysis, (f) Interpretation (event tracking; lithology prediction and well-log analysis; prospect appraisal; hydrocarbon prediction; inversion; reservoir characterisation; quality assessment; tomography). 2. Earthquake Seismology and Subterranean Nuclear Explosions. 3. Mineral Exploration. 4. Electromagnetic I Potential Field Exploration. (a) Electromagnetic methods, (b) Potential field methods, (c) Ground penetrating radar, (d) Remote sensing, (e) inversion.

In the 20th century philosophy of mathematics has to a great extent been dominated by views developed during the so-called foundational crisis in the beginning of that century. These views have primarily focused on questions pertaining to the logical structure of mathematics and questions regarding the justi?cation and consistency of mathematics. Paradigmatic in this - spect is Hilbert's program which inherits from Frege and Russell the project to formalize all areas of ordinary mathematics and then adds the requi- ment of a proof, by epistemically privileged means (?nitistic reasoning), of the consistency of such formalized theories. While interest in modi?ed v- sions of the original foundational programs is still thriving, in the second part of the twentieth century several philosophers and historians of mat- matics have questioned whether such foundational programs could exhaust the realm of important philosophical problems to be raised about the nature of mathematics. Some have done so in open confrontation (and hostility) to the logically based analysis of mathematics which characterized the cl- sical foundational programs, while others (and many of the contributors to this book belong to this tradition) have only called for an extension of the range of questions and problems that should be raised in connection with an understanding of mathematics. The focus has turned thus to a consideration of what mathematicians are actually doing when they produce mathematics. Questions concerning concept-formation, understanding, heuristics, changes instyle of reasoning, the role of analogies and diagrams etc.

Mathematical Linguistics introduces the mathematical foundations of linguistics to computer scientists, engineers, and mathematicians interested in natural language processing. The book presents linguistics as a cumulative body of knowledge from the ground up: no prior knowledge of linguistics is assumed. As the first textbook of its kind, this book is useful for those in information science and in natural language technologies.

This collection of papers has its origin in a conference held at the Uni- versity of Toronto in June of 1988. The theme of the conference was Physicalism in Mathematics: Recent Work in the Philosophy of Math- ematics. At the conference, papers were read by Geoffrey Hellman (Minnesota), Yvon Gauthier (Montreal), Michael Hallett (McGill), Hartry Field (USC), Bob Hale (Lancaster & St Andrew's), Alasdair Urquhart (Toronto) and Penelope Maddy (Irvine). This volume supplements updated versions of six of those papers with contributions by Jim Brown (Toronto), John Bigelow (La Trobe), John Burgess (Princeton), Chandler Davis (Toronto), David Papineau (Cambridge), Michael Resnik (North Carolina at Chapel Hill), Peter Simons (Salzburg) and Crispin Wright (St Andrews & Michigan). Together they provide a vivid, expansive snapshot of the exciting work which is currently being carried out in philosophy of mathematics. Generous financial support for the original conference was provided by the Social Sciences & Humanities Research Council of Canada, the British Council, and the Department of Philosophy together with the Office of Internal Relations at the University of Toronto. Additional support for the production of this volume was gratefully received from the Social Sciences & Humanities Research Council of Canada.

When we learn from books or daily experience, we make associations and draw inferences on the basis of information that is insufficient for under standing. One example of insufficient information may be a small sample derived from observing experiments. With this perspective, the need for de veloping a better understanding of the behavior of a small sample presents a problem that is far beyond purely academic importance. During the past 15 years considerable progress has been achieved in the study of this issue in China. One distinguished result is the principle of in formation diffusion. According to this principle, it is possible to partly fill gaps caused by incomplete information by changing crisp observations into fuzzy sets so that one can improve the recognition of relationships between input and output. The principle of information diffusion has been proven suc cessful for the estimation of a probability density function. Many successful applications reflect the advantages of this new approach. It also supports an argument that fuzzy set theory can be used not only in "soft" science where some subjective adjustment is necessary, but also in "hard" science where all data are recorded."

In the mid-1960's I had the pleasure of attending a talk by Lotfi Zadeh at which he presented some of his basic (and at the time, recent) work on fuzzy sets. Lotfi's algebra of fuzzy subsets of a set struck me as very nice; in fact, as a graduate student in the mid-1950's, I had suggested similar ideas about continuous-truth-valued propositional calculus (inffor "and," sup for "or") to my advisor, but he didn't go for it (and in fact, confused it with the foundations of probability theory), so I ended up writing a thesis in a more conventional area of mathematics (differential algebra). I especially enjoyed Lotfi's discussion of fuzzy convexity; I remember talking to him about possible ways of extending this work, but I didn't pursue this at the time. I have elsewhere told the story of how, when I saw C. L. Chang's 1968 paper on fuzzy topological spaces, I was impelled to try my hand at fuzzi fying algebra. This led to my 1971 paper "Fuzzy groups," which became the starting point of an entire literature on fuzzy algebraic structures. In 1974 King-Sun Fu invited me to speak at a U. S. -Japan seminar on Fuzzy Sets and their Applications, which was to be held that summer in Berkeley."

Information is precious. It reduces our uncertainty in making decisions. Knowledge about the outcome of an uncertain event gives the possessor an advantage. It changes the course of lives, nations, and history itself. Information is the food of Maxwell's demon. His power comes from know ing which particles are hot and which particles are cold. His existence was paradoxical to classical physics and only the realization that information too was a source of power led to his taming. Information has recently become a commodity, traded and sold like or ange juice or hog bellies. Colleges give degrees in information science and information management. Technology of the computer age has provided access to information in overwhelming quantity. Information has become something worth studying in its own right. The purpose of this volume is to introduce key developments and results in the area of generalized information theory, a theory that deals with uncertainty-based information within mathematical frameworks that are broader than classical set theory and probability theory. The volume is organized as follows."

The idea about this book has evolved during the process of its preparation as some of the results have been achieved in parallel with its writing. One reason for this is that in this area of research results are very quickly updated. Another is, possibly, that a strong, unchallenged theoretical basis in this field still does not fully exist. From other hand, the rate of innovation, competition and demand from different branches of industry (from biotech industry to civil and building engineering, from market forecasting to civil aviation, from robotics to emerging e-commerce) is increasingly pressing for more customised solutions based on learning consumers behaviour. A highly interdisciplinary and rapidly innovating field is forming which focus is the design of intelligent, self-adapting systems and machines. It is on the crossroads of control theory, artificial and computational intelligence, different engineering disciplines borrowing heavily from the biology and life sciences. It is often called intelligent control, soft computing or intelligent technology. Some other branches have appeared recently like intelligent agents (which migrated from robotics to different engineering fields), data fusion, knowledge extraction etc., which are inherently related to this field. The core is the attempts to enhance the abilities of the classical control theory in order to have more adequate, flexible, and adaptive models and control algorithms.

The infinite! No other question has ever moved so profoundly the spirit of man; no other idea has so fruitfully stimulated his intellect; yet no other concept stands in greater need of clarification than that of the infinite. . . - David Hilbert (1862-1943) Infinity is a fathomless gulf, There is a story attributed to David Hilbert, the preeminent mathe into which all things matician whose quotation appears above. A man walked into a vanish. hotel late one night and asked for a room. "Sorry, we don't have o Marcus Aurelius (121- 180), Roman Emperor any more vacancies," replied the owner, "but let's see, perhaps and philosopher I can find you a room after alL" Leaving his desk, the owner reluctantly awakened his guests and asked them to change their rooms: the occupant of room #1 would move to room #2, the occupant of room #2 would move to room #3, and so on until each occupant had moved one room over. To the utter astonish ment of our latecomer, room #1 suddenly became vacated, and he happily moved in and settled down for the night. But a numbing thought kept him from sleep: How could it be that by merely moving the occupants from one room to another, the first room had become vacated? (Remember, all of the rooms were occupied when he arrived.

The popular literature on mathematical logic is rather extensive and written for the most varied categories of readers. College students or adults who read it in their free time may find here a vast number of thought-provoking logical problems. The reader who wishes to enrich his mathematical background in the hope that this will help him in his everyday life can discover detailed descriptions of practical (and quite often -- not so practical ) applications of logic. The large number of popular books on logic has given rise to the hope that by applying mathematical logic, students will finally learn how to distinguish between necessary and sufficient conditions and other points of logic in the college course in mathematics. But the habit of teachers of mathematical analysis, for example, to stick to problems dealing with sequences without limit, uniformly continuous functions, etc. has, unfortunately, led to the writing of textbooks that present prescriptions for the mechanical construction of definitions of negative concepts which seem to obviate the need for any thinking on the reader's part. We are most certainly not able to enumerate everything the reader may draw out of existing books on mathematical logic, however.

This work grew out of Errett Bishop's fundamental treatise 'Founda tions of Constructive Analysis' (FCA), which appeared in 1967 and which contained the bountiful harvest of a remarkably short period of research by its author. Truly, FCA was an exceptional book, not only because of the quantity of original material it contained, but also as a demonstration of the practicability of a program which most ma thematicians believed impossible to carry out. Errett's book went out of print shortly after its publication, and no second edition was produced by its publishers. Some years later, 'by a set of curious chances', it was agreed that a new edition of FCA would be published by Springer Verlag, the revision being carried out by me under Errett's supervision; at the same time, Errett gener ously insisted that I become a joint author. The revision turned out to be much more substantial than we had anticipated, and took longer than we would have wished. Indeed, tragically, Errett died before the work was completed. The present book is the result of our efforts. Although substantially based on FCA, it contains so much new material, and such full revision and expansion of the old, that it is essentially a new book. For this reason, and also to preserve the integrity of the original, I decided to give our joint work a title of its own. Most of the new material outside Chapter 5 originated with Errett."

In 1965 Juris Hartmanis and Richard E. Stearns published a paper "On the Computational Complexity of Algorithms." The field of complexity theory takes its name from this seminal paper and many of the major concepts and issues of complexity theory were introduced by Hartmanis in subsequent work. In honor of the contribution of Juris Hartmanis to the field of complexity theory, a special session of invited talks by Richard E. Stearns, Allan Borodin and Paul Young was held at the third annual meeting of the Structure in Complexity conference, and the first three chapters of this book are the final versions of these talks. They recall intellectual and professional trends in Hartmanis' contributions. All but one of the remainder of the chapters in this volume originated as a presentation at one of the recent meetings of the Structure in Complexity Theory Conference and appeared in preliminary form in the conference proceedings. In all, these expositions form an excellent description of much of contemporary complexity theory.

It is widely assumed that there exist certain objects which can in no way be distinguished from each other, unless by their location in space or other reference-system. Some of these are, in a broad sense, 'empirical objects', such as electrons. Their case would seem to be similar to that of certain mathematical 'objects', such as the minimum set of manifolds defining the dimensionality of an R -space. It is therefore at first sight surprising that there exists no branch of mathematics, in which a third parity-relation, besides equality and inequality, is admitted; for this would seem to furnish an appropriate model for application to such instances as these. I hope, in this work, to show that such a mathematics in feasible, and could have useful applications if only in a limited field. The concept of what I here call 'indistinguishability' is not unknown in logic, albeit much neglected. It is mentioned, for example, by F. P. Ramsey [1] who criticizes Whitehead and Russell [2] for defining 'identity' in such a way as to make indistinguishables identical. But, so far as I can discover, no one has made any systematic attempt to open up the territory which lies behind these ideas. What we find, on doing so, is a body of mathematics, offering only a limited prospect of practical usefulness, but which on the theoretical side presents a strong challenge to conventional ideas.

Edited in collaboration with FoLLI, the Association of Logic, Language and Information, this book constitutes the refereed proceedings of the Third International Workshop on Logic, Rationality, and Interaction, LORI 2011, held in Guangzhou, China, in October 2011. The 25 revised full papers presented together with 12 posters were carefully reviewed and selected from 52 submissions. Among the topics covered are semantic models for knowledge, for belief, and for uncertainty; dynamic logics of knowledge, information flow, and action; logical analysis of the structure of games; belief revision, belief merging; logics and preferences, compact preference representation; logics of intentions, plans, and goals; logics of probability and uncertainty; logical approaches to decision making and planning; argument systems and their role in interaction; norms, normative interaction, and normative multiagent systems; and logical and computational approaches to social choice.

With the vision that machines can be rendered smarter, we have witnessed for more than a decade tremendous engineering efforts to implement intelligent sys tems. These attempts involve emulating human reasoning, and researchers have tried to model such reasoning from various points of view. But we know precious little about human reasoning processes, learning mechanisms and the like, and in particular about reasoning with limited, imprecise knowledge. In a sense, intelligent systems are machines which use the most general form of human knowledge together with human reasoning capability to reach decisions. Thus the general problem of reasoning with knowledge is the core of design methodology. The attempt to use human knowledge in its most natural sense, that is, through linguistic descriptions, is novel and controversial. The novelty lies in the recognition of a new type of un certainty, namely fuzziness in natural language, and the controversality lies in the mathematical modeling process. As R. Bellman [7] once said, decision making under uncertainty is one of the attributes of human intelligence. When uncertainty is understood as the impossi bility to predict occurrences of events, the context is familiar to statisticians. As such, efforts to use probability theory as an essential tool for building intelligent systems have been pursued (Pearl [203], Neapolitan [182)). The methodology seems alright if the uncertain knowledge in a given problem can be modeled as probability measures.

Operations Research is a field whose major contribution has been to propose a rigorous fonnulation of often ill-defmed problems pertaining to the organization or the design of large scale systems, such as resource allocation problems, scheduling and the like. While this effort did help a lot in understanding the nature of these problems, the mathematical models have proved only partially satisfactory due to the difficulty in gathering precise data, and in formulating objective functions that reflect the multi-faceted notion of optimal solution according to human experts. In this respect linear programming is a typical example of impressive achievement of Operations Research, that in its detenninistic fonn is not always adapted to real world decision-making : everything must be expressed in tenns of linear constraints ; yet the coefficients that appear in these constraints may not be so well-defined, either because their value depends upon other parameters (not accounted for in the model) or because they cannot be precisely assessed, and only qualitative estimates of these coefficients are available. Similarly the best solution to a linear programming problem may be more a matter of compromise between various criteria rather than just minimizing or maximizing a linear objective function. Lastly the constraints, expressed by equalities or inequalities between linear expressions, are often softer in reality that what their mathematical expression might let us believe, and infeasibility as detected by the linear programming techniques can often been coped with by making trade-offs with the real world.

Et moi, .... si j'avait su comment en revenir, One service mathematics has rendered the je n'y serais point alle.' human race. It has put common sense back Jules Verne where it belongs, on the topmost shelf next to the dusty canister labelled 'discarded non. The series is divergent; therefore we may be sense'. Eric T. Bell able to do something with it. O. Heaviside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and non linearities abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sciences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One service topology has rendered mathematical physics .. .'; 'One service logic has rendered com puter science .. .'; 'One service category theory has rendered mathematics .. .'. All arguably true. And all statements obtainable this way form part of the raison d'etre of this series."

'Et moi .... si j'avait su comment en revenir. One service mathematics has rendered the human race. It has put common sense back je n'y serais point aUe.' it belongs. on the topmost shelf next Jules Verne where to the dusty canister labelled 'discarded non. The series is divergent: therefore we may be sense'. Eric T. Bell able to do something with it. o. Heaviside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and non linearities abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sciences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One service topology has rendered mathematical physics .. .'; 'One service logic has rendered com puter science .. .'; 'One service category theory has rendered mathematics .. .'. All arguably true. And all statements obtainable this way form part of the raison d'etre of this series."

Most papers published in this volume are based on lectures presented at the Chico Conference on Semigroups held on the Chico campus of the Cal ifornia State University on April 10-12, 1986. The conference was spon sored by the California State University, Chico in cooperation with the Engineering Computer Sciences Department of the Pacific Gas and Electric Company. The program included seven 50-minute addresses and seventeen 30-minute lectures. Speakers were invited by the organizing committee consisting of S. M. Goberstein and P. M. Higgins. The purpose of the conference was to bring together some of the leading researchers in the area of semigroup theory for a discussion of major recent developments in the field. The algebraic theory of semigroups is growing so rapidly and new important results are being produced at such a rate that the need for another meeting was well justified. It was hoped that the conference would help to disseminate new results more rapidly among those working in semi groups and related areas and that the exchange of ideas would stimulate research in the subject even further. These hopes were realized beyond all expectations."

As understanding of the engineering design and configuration processes grows, the recognition that these processes intrinsically involve imprecise information is also growing. This book collects some of the most recent work in the area of representation and manipulation of imprecise information during the syn thesis of new designs and selection of configurations. These authors all utilize the mathematics of fuzzy sets to represent information that has not-yet been reduced to precise descriptions, and in most cases also use the mathematics of probability to represent more traditional stochastic uncertainties such as un controlled manufacturing variations, etc. These advances form the nucleus of new formal methods to solve design, configuration, and concurrent engineering problems. Hans-Jurgen Sebastian Aachen, Germany Erik K. Antonsson Pasadena, California ACKNOWLEDGMENTS We wish to thank H.-J. Zimmermann for inviting us to write this book. We are also grateful to him for many discussions about this new field Fuzzy Engineering Design which have been very stimulating. We wish to thank our collaborators in particular: B. Funke, M. Tharigen, K. Miiller, S. Jarvinen, T. Goudarzi-Pour, and T. Kriese in Aachen who worked in the PROKON project and who elaborated some of the results presented in the book. We also wish to thank Michael J. Scott for providing invaluable editorial assis tance. Finally, the book would not have been possible without the many contributions and suggestions of Alex Greene of Kluwer Academic Publishers. 1 MODELING IMPRECISION IN ENGINEERING DESIGN Erik K. Antonsson, Ph.D., P.E."

Fuzzy Logic Foundations and Industrial Applications is an organized edited collection of contributed chapters covering basic fuzzy logic theory, fuzzy linear programming, and applications. Special emphasis has been given to coverage of recent research results, and to industrial applications of fuzzy logic. The chapters are new works that have been written exclusively for this book by many of the leading and prominent researchers (such as Ronald Yager, Ellen Hisdal, Etienne Kerre, and others) in this field. The contributions are original and each chapter is self-contained. The authors have been careful to indicate direct links between fuzzy set theory and its industrial applications. Fuzzy Logic Foundations and Industrial Applications is an invaluable work that provides researchers and industrial engineers with up-to-date coverage of new results on fuzzy logic and relates these results to their industrial use.

The present collection of papers derives from a philosophy conference organised in the Sicilian town of M ussomeli in September 1991. The con ference aimed at providing an analysis of certain aspects of the thought of Michael Dummett, whose contributions have been very influential in several aspects of the philosophical debate continuing within the analyt ical tradition. Logic, the philosophy of mathematics, the interpretation of Frege's philosophy, and metaphysics are only some of the areas within which Dummett's ideas have been fruitful over the years. The papers contained in this book, and Dummett's replies, will, it is hoped, not merely offer a partial reconstruction of a philosopher's life work, but provide an exciting and challenging vantage point from which to look at some of the main problems of contemporary philosophy. The First International Philosophy Conference of M ussomeli - this is what the conference was called - was an extraordinary event in many ways. The quality of the papers presented, the international reputa tion of many of the participants, the venue itself, together with the unavoidable, and sometimes quite funny, organisational hiccups, made that meeting memorable. Perhaps principally memorable was the warmth and sympathy of the people of Mussomeli who strongly supported and encouraged this initia tive. A special mention is also due to the City Council Administrators, who spared no effort to make the Conference a success."