The tasks of logic Why we need more versatile tools Philosophy and logic 2013 Kyiv 25 May 2013 1.

Slides:



Advertisements
Similar presentations
Completeness and Expressiveness
Advertisements

İDB 408 LINGUISTIC PHILOSOPHY 2010/2011 Spring Term Instructor: Dr. Filiz Ç. Yıldırım.
Computer Science CPSC 322 Lecture 25 Top Down Proof Procedure (Ch 5.2.2)
Planning Module THREE: Planning, Production Systems,Expert Systems, Uncertainty Dr M M Awais.
Modern information retrieval Modelling. Introduction IR systems usually adopt index terms to process queries IR systems usually adopt index terms to process.
Timed Automata.
Copyright © Cengage Learning. All rights reserved.
Discrete Mathematics Lecture 5 Alexander Bukharovich New York University.
Basic Structures: Sets, Functions, Sequences, Sums, and Matrices
Basic Structures: Sets, Functions, Sequences, Sums, and Matrices
AI TECHNIQUES Fuzzy Logic (Fuzzy System). Fuzzy Logic : An Idea.
CPSC 322, Lecture 19Slide 1 Propositional Logic Intro, Syntax Computer Science cpsc322, Lecture 19 (Textbook Chpt ) February, 23, 2009.
ISP 433/533 Week 2 IR Models.
LEARNING FROM OBSERVATIONS Yılmaz KILIÇASLAN. Definition Learning takes place as the agent observes its interactions with the world and its own decision-making.
Chapter 4 Probability.
NCTM’s Focus in High School Mathematics: Reasoning and Sense Making.
LEARNING DECISION TREES
Latent Semantic Analysis (LSA). Introduction to LSA Learning Model Uses Singular Value Decomposition (SVD) to simulate human learning of word and passage.
Conceptual modelling. Overview - what is the aim of the article? ”We build conceptual models in our heads to solve problems in our everyday life”… ”By.
Belief Revision Lecture 1: AGM April 1, 2004 Gregory Wheeler
Foundations This chapter lays down the fundamental ideas and choices on which our approach is based. First, it identifies the needs of architects in the.
1 Topic Mathematical Proofs. 2 Topic Mathematical Proofs California Standards: 24.2 Students identify the hypothesis and conclusion in logical.
1/25 Pointer Logic Changki PSWLAB Pointer Logic Daniel Kroening and Ofer Strichman Decision Procedure.
{ Mathematics Anna Demarinis.  The student understands and applies the concepts and procedures of mathematics  GLE  Students learn to solve many new.
COMP14112: Artificial Intelligence Fundamentals L ecture 3 - Foundations of Probabilistic Reasoning Lecturer: Xiao-Jun Zeng
Modeling (Chap. 2) Modern Information Retrieval Spring 2000.
David Lewis Counterfactuals and Possible Worlds. David Lewis American philosopher, lived between UCLA and Princeton Modal realism.
CALIFORNIA MATHEMATICS STANDARDS ALGEBRA Students identify and use the arithmetic properties of subsets of integers, rational, irrational, and real.
ToK - Truth Does truth matter?.
Knowledge representation
Supporting the Transition from Arithmetic to Algebra Virginia Bastable, Susan Jo Russell, Deborah Schifter Teaching and Learning Algebra, MSRI, May 2008.
Language as a Tool System Mark H. Bickhard
Learning Progressions: A Discussion Ravit Golan Duncan Rutgers University Ravit Golan Duncan Rutgers University.
My talk describes how the detailed error diagnosis and the automatic solution procedure of problem solving environment T-algebra can be used for automatic.
Categories and Computer Science
10/17/2012ISC471/HCI571 Isabelle Bichindaritz 1 Technologies Databases.
Factors that determine the Cognitive Complexity of PARCC Mathematics Items Cognitive Complexity Mathematical Content Mathematical Practices Stimulus Material.
Advanced Topics in Propositional Logic Chapter 17 Language, Proof and Logic.
Dr. Shazzad Hosain Department of EECS North South Universtiy Lecture 04 – Part A Knowledge Representation and Reasoning.
Chapter 7 Logic, Sets, and Counting Section 2 Sets.
LOGIC AND ONTOLOGY Both logic and ontology are important areas of philosophy covering large, diverse, and active research projects. These two areas overlap.
Copyright © Curt Hill Mathematical Logic An Introduction.
Plan for the Presentation Review our Algebra Problem Examine why it is such a hard problem Offer a content analysis of school algebra Argue why solving.
Chapter 4 Probability ©. Sample Space sample space.S The possible outcomes of a random experiment are called the basic outcomes, and the set of all basic.
Section 2.3 Properties of Solution Sets
Copyright © Cengage Learning. All rights reserved.
Logical Agents Chapter 7. Outline Knowledge-based agents Logic in general Propositional (Boolean) logic Equivalence, validity, satisfiability.
Mathematical Preliminaries
1 Information Retrieval LECTURE 1 : Introduction.
Chapter P Prerequisites: Fundamental Concepts of Algebra 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. 1 P.1 Algebraic Expressions, Mathematical.
Some Thoughts to Consider 8 How difficult is it to get a group of people, or a group of companies, or a group of nations to agree on a particular ontology?
Computer Science CPSC 322 Lecture 22 Logical Consequences, Proof Procedures (Ch 5.2.2)
Lecture №1 Role of science in modern society. Role of science in modern society.
CSCI 115 Course Review.
Knowledge LO: To understand the distinction between three different types of knowledge. To learn some basic epistemological distinctions. To understand.
Some Thoughts to Consider 5 Take a look at some of the sophisticated toys being offered in stores, in catalogs, or in Sunday newspaper ads. Which ones.
#1 Make sense of problems and persevere in solving them How would you describe the problem in your own words? How would you describe what you are trying.
Philosophy of Science Lars-Göran Johansson Department of philosophy, Uppsala University
Critical Thinking or how to learn and know that you know what you know, if you know it Terry C. Norris.
Artificial Intelligence Logical Agents Chapter 7.
BOOLEAN INFORMATION RETRIEVAL 1Adrienn Skrop. Boolean Information Retrieval  The Boolean model of IR (BIR) is a classical IR model and, at the same time,
ISHIK UNIVERSITY FACULTY OF EDUCATION Mathematics Education Department
Grade Eight – Algebra I - Unit 12 Linear Equations and Their Graphs
Linear Equations in One Variable
Knowledge Representation
Quantum One.
What is a Theory of Human Nature?
Chapter 7 Logic, Sets, and Counting
Maths for Signals and Systems Linear Algebra in Engineering Lecture 6, Friday 21st October 2016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL.
Chapter 12 Analyzing Semistructured Decision Support Systems
Presentation transcript:

The tasks of logic Why we need more versatile tools Philosophy and logic 2013 Kyiv 25 May

The task of logic – the classical view To analyse reasoning or arguments. Requires two things: that logic can correctly represent the components of reasoning (thoughts) and arguments (sentences), and that it can also correctly represent correct dynamic flows of such components 2

The task of logic – in common practice A tool for the analysis of concepts and definition of terms Requires two things: that logic can correctly represent entities at the level of concepts and words, and that it can also correctly represent how these combine to form entities at the next level (thoughts and sentences) 3

A useful table sphereelementstaticsdynamics languagewordsentencetext worldobjectfactprocess mindideajudgem.thinking contentconceptpropos.reasoning General problem: what sort of morphisms exist between the spheres? 4

Inessential limitations of logic Cannot represent modalities (add operator) Cannot express finitude (generalise quantifier) Cannot represent finitude (go second order) Cannot represent dependencies (branch quantifiers) Cannot represent X (add new symbol) 5

Essential limitation of logic There is no formal language where a categorical set of arithmetical sentences can be formulated and the syntactic and semantic concepts of consequence coincide. In other words: either content cannot be represented in its entirety, or reasoning cannot. This is a also conflict between the two most fundamental concepts of epistemology, knowing and thinking, the static and the dynamic aspect of knowledge. 6

Lack of isomorphism between language and the mind for ”belief” If a belief is acquired by seeing or otherwise experiencing something directly, then it has a fullness that cannot be exhaustively described by any number of sentences because there are no words for most of the concepts involved. 7

Lack of isomorphism between language and the mind for ”belief” If a belief is acquired by reading or being told something, it is already given in a linguistic form and therefore presumably propositional in character. It has been depleted in relation to the original experience (if there was one). 8

Is a logic of belief possible? Beliefs (like thoughts) no doubt have content Some (like Isaac Levi) think that these contents form a Boolean structure If so, they can be represented in ”propositional logic”, but it doesn’t follow that they are propositional More likely, though, negation is problematic and we need some other representation 9

Is a logic of belief possible? The simplest solution would be to use a Heyting algebra instead, but it would not really be informative Preferably, salient aspects of beliefs should be taken into account 10

Beliefs have properties along many dimensions Certainty (of content) Justification (logical relation to other beliefs) History of coming into being (pedigree) Robustness (sensitivity to further inquiry) Satisfactoriness (relation to holder, determining willingness to further inquiry) Etc. 11

Fundamental question of the general theory of knowledge Is knowledge is just a species of belief (whether those beliefs that happen to be true and justified, or singled out in any other way); can proper knowledge be studied without regard to beliefs in general? Suspected answer: Knowledge is a limiting case, only the surface of a deep sea of beliefs (or a hyperplane in the space of beliefs, for those with a more formal mind), and one cannot well understand the ripples on the surface unless one studies what goes on beneath. 12

Problem to be studied Which is the nature and structure of belief states? (We know fairly well that they cannot be sets of propositions as modelled in a formal language.) And how can we model them if we want to study them more precisely? Suspicions Many problems in belief revision are spurious and self- generated, resulting from inappropriate modelling. Probability is too one-dimensional for modelling the partiality of beliefs; it cannot, for example, render the disposition to react to new information, i.e. robustness. 13

Tactical question Shall one concentrate on states of full belief, as Isaac Levi does, rather than on belief states in general? Pro: full beliefs are a special case and it is therefore easier to start with them. Contra: one may be tempted to seek ad hoc solutions to problems about full belief, whose drawbacks do not become obvious unless one studies the general case. Solomonian answer Do both, and see how they interact. 14

The measurement of power Power consists in exerting influence over other people But it counts more if you exert influence over powerful people, in proportion to their power This is a circular definition, but that is not an argument for its inadmissability Use a vector/matrix equation! 15

Powers as a vector p i = power of individual i c ij = influence of i over j P = n x 1 matrix of powers C = n x n matrix of influences Then solve the equation: CP = P The same idea applicable to other concepts with apparently circular definition, like coherence. 16

Voting, or preference aggregation Traditional: function from sequence of individual preferences to group preference Alternative: look at decisive groups, i.e. groups that can force their will if united They form an ultrafilter 17

Ultrafilters (”large subsets”) Set of subsets of a given set satisfying: Empty set does not belong Closed under intersection Closed under supersets Either a set or its complement belongs Ultrafilters are either principal (= all subsets containing a given element) or free. 18

Ultrafilters The ultrafilter technique is applicable to all sorts of aggregation problems, and also for the construction of infinitesimals in mathematics. 19

The philosopher’s toolbox Logics Set theory and transfinite numbers Lattices Algebraic structures Vectors and linear spaces Topology, metric spaces Graph theory Category theory?? 20