We consider an example of a sentence which according to Hintikka's claim essentially requires for its logical form a Henkin quantifier. We show that if Hintikka is right then recognizing the truth value of the sentence in finite models is an NP-complete problem. We discuss also possible conclusions from this observation.

We present a geometric construction that yields completeness results for modal logics including K4, KD4, GL and GL n with respect to certain subspaces of the rational numbers. These completeness results are extended to the bimodal case with the universal modality.

In terms of validity in Kripke frames, a modal formula expresses a universal monadic second-order condition. Those modal formulae which are equivalent to first-order conditions are called elementary. Modal formulae which have a certain persistence property which implies their validity in all canonical frames of modal logics axiomatized with them, and therefore their completeness, are called canonical. This is a survey of a recent and ongoing study of the class of elementary and canonical modal formulae. We summarize main ideas and (...) results, and outline further research perspectives. (shrink)

Book synopsis: The philosophy of mind is one of the fastest-growing areas in philosophy, not least because of its connections with related areas of psychology, linguistics and computation. This Companion is an alphabetically arranged reference guide to the subject, firmly rooted in the philosophy of mind, but with a number of entries that survey adjacent fields of interest. The book is introduced by the editor's substantial Essay on the Philosophy of Mind which serves as an overview of the subject, and (...) is closely referenced to the entries in the Companion. Among the entries themselves are several ""self-profiles"" by leading philosophers in the field, including Chomsky, Davidson, Dennett, Dretske, Fodor, Lewis, Searle and Stalnaker, in which their own positions within the subject are articulated. In some more complex areas, more than one author has been invited to write on the same topic, giving a polarity of viewpoints within the book's overall coverage. (shrink)

Karl Raimund Poppers (1902-1994) Hauptwerk, die Logik der Forschung (1934), gilt als Grundlagenwerk des kritischen Rationalismus. Der kritische Rationalismus zeigt, warum unser Wissen fehlbar ist und versteht den Erkenntnisfortschritt als Resultat von Hypothesenbildung und -widerlegung. Der Sammelband orientiert sich an der Gliederung der Logik der Forschung. Seine Beiträge kommentieren die jeweiligen Themen nach aktueller Forschungslage.

One of Hume's most well-known works and a masterpiece of philosophy, A Treatise of Human Nature is indubitably worth taking the time to read.

The completeness of the modal logic S4 for all topological spaces as well as for the real line, the n-dimensional Euclidean space and the segment etc. was proved by McKinsey and Tarski in 1944. Several simplified proofs contain gaps. A new proof presented here combines the ideas published later by G. Mints and M. Aiello, J. van Benthem, G. Bezhanishvili with a further simplification. The proof strategy is to embed a finite rooted Kripke structure for S4 into a subspace of (...) the Cantor space which in turn encodes. This provides an open and continuous map from onto the topological space corresponding to. The completeness follows as S4 is complete with respect to the class of all finite rooted Kripke structures. (shrink)

There is a longstanding debate in the literature about static versus dynamic approaches to meaning and conversation. A formal result due to van Benthem is often thought to be important for understanding what, conceptually speaking, is at issue in the debate. We introduce the concept of a conversation system, and we use it to clarify the import of van Benthem's result. We then distinguish two classes of conversation systems, corresponding to two concepts of staticness. The first class corresponds to a (...) generalization of the class of systems that van Benthem's result concerns. These are the strongly static conversation systems. The second class is broader, and allows for a certain commonly recognized form of context sensitivity. These are the weakly static conversation systems. In the vein of van Benthem's result, we supply representation theorems which independently characterize these two varieties of conversation system. We observe that some canonically dynamic semantic systems correspond to weakly static conversation systems. We close by discussing some hazards that arise in trying to bring our formal results to bear on natural language phenomena, and on the debate about whether the compositional semantics for natural language should take a dynamic shape. (shrink)

In the late summer of 1998, the authors, a cognitive scientist and a logician, started talking about the relevance of modern mathematical logic to the study of human reasoning, and we have been talking ever since. This book is an interim report of that conversation. It argues that results such as those on the Wason selection task, purportedly showing the irrelevance of formal logic to actual human reasoning, have been widely misinterpreted, mainly because the picture of logic current in psychology (...) and cognitive science is completely mistaken. We aim to give the reader a more accurate picture of mathematical logic and, in doing so, hope to show that logic, properly conceived, is still a very helpful tool in cognitive science. The main thrust of the book is therefore constructive. We give a number of examples in which logical theorizing helps in understanding and modeling observed behavior in reasoning tasks, deviations of that behavior in a psychiatric disorder (autism), and even the roots of that behavior in the evolution of the brain. (shrink)

John Searle's Speech Acts (1969) and Expression and Meaning (1979) developed a highly original and influential approach to the study of language. But behind both works lay the assumption that the philosophy of language is in the end a branch of the philosophy of the mind: speech acts are forms of human action and represent just one example of the mind's capacity to relate the human organism to the world. The present book is concerned with these biologically fundamental capacities, and, (...) though third in the sequence, in effect it provides the philosophical foundations for the other two. Intentionality is taken to be the crucial mental phenomenon, and its analysis involves wide-ranging discussions of perception, action, causation, meaning, and reference. In all these areas John Searle has original and stimulating views. He ends with a resolution of the 'mind-body' problem. (shrink)

A textbook on modal logic, intended for readers already acquainted with the elements of formal logic, containing nearly 500 exercises. Brian F. Chellas provides a systematic introduction to the principal ideas and results in contemporary treatments of modality, including theorems on completeness and decidability. Illustrative chapters focus on deontic logic and conditionality. Modality is a rapidly expanding branch of logic, and familiarity with the subject is now regarded as a necessary part of every philosopher's technical equipment. Chellas here offers an (...) up-to-date and reliable guide essential for the student. (shrink)

This new edition of Introduction to Lattices and Order presents a radical reorganization and updating, though its primary aim is unchanged. The explosive development of theoretical computer science in recent years has, in particular, influenced the book's evolution: a fresh treatment of fixpoints testifies to this and Galois connections now feature prominently. An early presentation of concept analysis gives both a concrete foundation for the subsequent theory of complete lattices and a glimpse of a methodology for data analysis that is (...) of commercial value in social science. Classroom experience has led to numerous pedagogical improvements and many new exercises have been added. As before, exposure to elementary abstract algebra and the notation of set theory are the only prerequisites, making the book suitable for advanced undergraduates and beginning graduate students. It will also be a valuable resource for anyone who meets ordered structures. (shrink)

In this extraordinarily original and profound work, Noam Chomsky discusses themes in the study of language and mind since the end of the sixteenth century in order to explain the motivations and methods that underlie his work in linguistics, the science of mind, and even politics. This edition includes a new and specially written introduction by James McGilvray, contextualising the work for the twenty-first century. It has been made more accessible to a larger audience; all the French and German in (...) the original edition has been translated, and the notes and bibliography have been brought up to date. The relationship between the original edition and contemporary biolinguistic work is also explained. This challenging volume is an important contribution to the study of language and mind, and to the history of these studies since the end of the sixteenth century. (shrink)

Modern modal logic originated as a branch of philosophical logic in which the concepts of necessity and possibility were investigated by means of a pair of dual operators that are added to a propositional or first-order language. The field owes much of its flavor and success to the introduction in the 1950s of the “possible-worlds” semantics in which the modal operators are interpreted via some “accessibility relation” connecting possible worlds. In subsequent years, modal logic has received attention as an attractive (...) approach towards formalizing such diverse notions as time, knowledge, or action. Nowadays, modal logics are applied in various disciplines, ranging from economics to linguistics and computer science. Consequently, there is by now a large variety of modal languages, with an even greater wealth of interpretations. For instance, many applications require a poly-modal framework consisting of a language with a family of modal operators and a semantics in which the corresponding accessibility relations are connected somehow. (shrink)

Beliefs are concrete particulars containing ideas of properties and notions of things, which also are concrete. The claim made in a belief report is that the agent has a belief (i) whose content is a specific singular proposition, and (ii) which involves certain of the agent's notions and ideas in a certain way. No words in the report stand for the notions and ideas, so they are unarticulated constituents of the report's content (like the relevant place in "it's raining"). The (...) belief puzzles (Hesperus, Cicero, Pierre) involve reports about two different notions. So the analysis gets the puzzling truth values right. (shrink)