Representing Knowledge
|
|
- Alison Richards
- 5 years ago
- Views:
Transcription
1 Representing Knowledge Dustin Smith MIT Media Lab July 2008 Commonsense Computing MIT MediaLab
2 Big questions How to get it? How to use it? Commonsense Computing MIT MediaLab 2
3 Big questions How to get it? How to use it? Commonsense Computing MIT MediaLab 3
4 Big questions How to get it? How to use it? environment Commonsense Computing MIT MediaLab 4
5 Big questions How to get it? sensory How to use it? environment Commonsense Computing MIT MediaLab 4
6 Big questions How to get it? sensory How to use it? environment knowledge Commonsense Computing MIT MediaLab 4
7 Big questions How to get it? sensory How to use it? environment motor knowledge Commonsense Computing MIT MediaLab 4
8 Math Computer Science / AI Language Commonsense Computing MIT MediaLab 5
9 Representing Items Learning Relations Combining Processes Commonsense Computing MIT MediaLab 6
10 Representing Items Learning Relations Combining Processes Commonsense Computing MIT MediaLab 6
11 Representing Items Math Why math? Compare these two definitions: a) x(y + z) = xy + xz b) Any number that is multiplied by the sum of two numbers is equal to the sum of the products of it and each of the numbers in the first sum. Commonsense Computing MIT MediaLab 7
12 Representing Items Math - a set is a collection of arbitrary items, defined by: (1) listing its members (2) stating a qualifying property (3) stating a set of rules to generate it Examples of sets: A = {1,2,3,4,5} A = {x x is a positive integer less than 6} A = a) 1 A b) if x A and x < 5, then x + 1 A Commonsense Computing MIT MediaLab 8
13 Representing Items Math All of the items referred to by the set are known as its extension. {dog, bear, kangaroo,...} The specification of the set s criteria is its intension: {x mammal(x) brown(x)} Commonsense Computing MIT MediaLab 9
14 Representing Items Math Common set operations: in a {a, b, c} not in d / {a, b, c} empty set subset {a, b, c} {a, b, c} superset {a, b, c} {a} not subset {a, b, c} {a, b} proper subset {a, b, c} {a, b, c, d} not proper subset {a, b, c} {a, b, c} subset {a, b, c} Commonsense Computing MIT MediaLab 10
15 Representing Items Math union A B intersection A B complement A Universe Ω empty set Cross product:{representing, learning, combining} {items, relations, processes} = {{representing, items}, {representing, relations}, {representing, processes}, {learning, items}, {learning, relations},...} Commonsense Computing MIT MediaLab 11
16 Representing Items? Math It s hard just to talk about items, because items are defined by smaller items (features, properties). And sets of items are related via containment. Animals (set) Commonsense Computing MIT MediaLab 12
17 Representing Items? Math It s hard just to talk about items, because items are defined by smaller items (features, properties). And sets of items are related via containment. Animals (set) Pets (set) Commonsense Computing MIT MediaLab 12
18 Representing Items? Math It s hard just to talk about items, because items are defined by smaller items (features, properties). And sets of items are related via containment. Animals (set) Pets (set) Dogs (set) Commonsense Computing MIT MediaLab 12
19 Representing Items? Math It s hard just to talk about items, because items are defined by smaller items (features, properties). And sets of items are related via containment. Animals (set) Pets (set) Dogs (set) Fido (member) Commonsense Computing MIT MediaLab 12
20 Representing Items? Math Animals A(set) Pets P(set)Dogs D (set) Fido f (member) D A A P f A f D f / P D = {x has four legs(x) howls(x) } Commonsense Computing MIT MediaLab 13
21 Representing Items? Math Animals A(set) Pets P(set)Dogs D (set) Fido f (member) D A A P f A f D f / P relationships between sets/categories D = {x has four legs(x) howls(x) } Commonsense Computing MIT MediaLab 13
22 Representing Items? Math Animals A(set) Pets P(set)Dogs D (set) Fido f (member) D A A P f A f D f / P relationships between sets/categories relationships between sets & members D = {x has four legs(x) howls(x) } Commonsense Computing MIT MediaLab 13
23 Representing Items? Math Animals A(set) Pets P(set)Dogs D (set) Fido f (member) D A A P f A f D f / P relationships between sets/categories relationships between sets & members intensional set definition / membership criterion D = {x has four legs(x) howls(x) } Commonsense Computing MIT MediaLab 13
24 Representing Relations Math A relation is a property that holds (or not) between objects. ard bre crd Relation between two sets: A and B: R A B a b c A e d B R = { a, d, b, e, c, d }
25 Representing Relations Math A relation is a property that holds (or not) between objects. ard bre crd Relation between two sets: A and B: R A B a b c A e d B R = { a, d, b, e, c, d }
26 Representing Relations Math A relation is a property that holds (or not) between objects. ard bre crd Relation between two sets: A and B: R A B a b c e d A R = { a, d, b, e, c, d } B {1, 2} = {2, 1} 1, 2 2, 1
27 Representing Relations Math Properties of relations: Reflexive for every x A, x, x R a b c A a b c B
28 Representing Relations Math Properties of relations: Irreflexive for every x A, x, x R a b c A c a b B
29 Representing Relations Math Properties of relations: Symmetric for every x, y A, y, x R a b a b A B
30 Representing Relations Math Properties of relations: Asymmetric for every x, y A, y, x / R a b c A e d B
31 Representing Relations Math Properties of relations: Antisymmetric if whenever x, y and y, x R, then x = y a b c A a e B reflexive anti symmetric
32 Representing Relations Math Properties of relations: Transitive if whenever x, y and y, z R, then x, z R a b c b A B
33 Representing Relations Partial orderings: a binary relationship that is Math for sets a) reflexive b) antisymmetric c) transitive Linear ordering: a partial ordering where x y or y x for every x, y (e,g. for real numbers, is a linear ordering)
34 Representing Relations Math Lattice: 1. set L 2. partial ordering 3., a b a b = greatest lower bound = least upper bound
35 Representing Relations Math Leibniz Universal Characteristic (1679): Primitive Types: 1 = INSECT 2 = ALIVE 3 = MOSTLY-WATER 5 = IS-STRUGGLING-ARTIST 7 = WORKS-IN-E15-320G 11 = STUDIES-AI Composite Types: 462 = DUSTIN (2 x 3 x 7 x 11)
36 Representing Relations Math Leibniz Universal Characteristic (1679): Primitive Types: 1 = INSECT 2 = ALIVE 3 = MOSTLY-WATER 5 = IS-STRUGGLING-ARTIST 7 = WORKS-IN-E15-320G 11 = STUDIES-AI Composite Types: 462 = DUSTIN (2 x 3 x 7 x 11) a b if b % a == 0 a b a b = g.c.d(a,b) = smallest integer divisible. lattice is bounded
37 Representing Relations Math Leibniz Universal Characteristic (1679): Primitive Types: 1 = INSECT 2 = ALIVE 3 = MOSTLY-WATER 5 = IS-STRUGGLING-ARTIST 7 = WORKS-IN-E15-320G 11 = STUDIES-AI Composite Types: 462 = DUSTIN (2 x 3 x 7 x 11)
38 Representing Relations Math Equivalently, we could use a bit string: Primitive Types: 1 = INSECT 2 = ALIVE 3 = MOSTLY-WATER 5 = IS-STRUGGLING-ARTIST 7 = WORKS-IN-E15-320G 11 = STUDIES-AI Composite Types: 462 = DUSTIN (2 x 3 x 7 x 11) Primitive Types: 2 0 = INSECT 2 1 = ALIV E 2 2 = MOST LY W AT ER 2 3 = ART IST 2 4 = E15320G 2 5 = ST UDIESAI = Dustin
39 Representing Relations Math Equivalently, we could use a bit string: Primitive Types: 1 = INSECT 2 = ALIVE 3 = MOSTLY-WATER 5 = IS-STRUGGLING-ARTIST 7 = WORKS-IN-E15-320G 11 = STUDIES-AI Composite Types: 462 = DUSTIN (2 x 3 x 7 x 11) Primitive Types: 2 0 = INSECT 2 1 = ALIV E 2 2 = MOST LY W AT ER 2 3 = ART IST 2 4 = E15320G 2 5 = ST UDIESAI = Dustin a <= b if b[i] = 1 then a[i] =1 a b a b =logical AND = logical OR
40 Representing Relations Math Equivalently, we could use a bit string: Primitive Types: 1 = INSECT 2 = ALIVE 3 = MOSTLY-WATER 5 = IS-STRUGGLING-ARTIST 7 = WORKS-IN-E15-320G 11 = STUDIES-AI Composite Types: 462 = DUSTIN (2 x 3 x 7 x 11) Primitive Types: 2 0 = INSECT 2 1 = ALIV E 2 2 = MOST LY W AT ER 2 3 = ART IST 2 4 = E15320G 2 5 = ST UDIESAI = Dustin
41 Representing Relations Math Equivalently, we could use a bit string: Primitive Types: 1 = INSECT 2 = ALIVE 3 = MOSTLY-WATER 5 = IS-STRUGGLING-ARTIST 7 = WORKS-IN-E15-320G 11 = STUDIES-AI Composite Types: 462 = DUSTIN (2 x 3 x 7 x 11) Primitive Types: 2 0 = INSECT 2 1 = ALIV E 2 2 = MOST LY W AT ER 2 3 = ART IST 2 4 = E15320G 2 5 = ST UDIESAI = Dustin a <= b if b[i] = 1 then a[i] =1 a b a b =logical AND = logical OR
42 Representing Relations Math Equivalently, we could use a bit string: Primitive Types: 1 = INSECT 2 = ALIVE 3 = MOSTLY-WATER 5 = IS-STRUGGLING-ARTIST 7 = WORKS-IN-E15-320G 11 = STUDIES-AI Composite Types: 462 = DUSTIN (2 x 3 x 7 x 11) Primitive Types: 2 0 = INSECT 2 1 = ALIV E 2 2 = MOST LY W AT ER - These markers only a <= b if b[i] = 1 then a[i] =1 a b a b 2 3 = ART IST 2 4 = E15320G 2 5 = ST UDIESAI represent conjunctions! (ands) = Dustin =logical AND = logical OR
43 Representing Relations People tried this! - Masterman (1961) - defined 15,000 words in terms of 1000 primitives - Schank (1975) - reduced the number of primitive acts to 11
44 Representing Relations Math People tried this! - Masterman (1961) - defined 15,000 words in terms of 1000 primitives - Schank (1975) - reduced the number of primitive acts to 11 But,,, - No linguistic/psychological evidence for universal set of primitives - Languages have families of synonyms (glad, happy, cheerful) with slightly different meanings -- not disjoint either-or groups.
45 Representing Items Math Propositional Logic Sentences are statements that have a truth value S {true, false} P = it will rain today Q = dustin will wear an umbrella P Q?
46 Representing Items Math Logic: Sentential Connectives Connective Symbol English Not P not P And P Q P and Q Or P Q P or Q Implies P Q If P then Q Q if P Q is a necessary condition of P P is a sufficient condition of Q Biconditional P Q P is a sufficient and necessary condition of Q Q is a sufficient and necessary condition of P
47 Representing Items Math Logic: Inference Inference is driving new knowledge from old knowledge. Deduction, is a set of rules for truth-preserving transformations over logical statements.
48 Representing Items Math Propositional Logic, rules of inference Valid proposition: If elephants have wings then, 2+2 = 5
49 Representing Items CS/AI Some representational ideas are in the semantics of the programming language (OOP, Von Neumann, functional), and the programmer can also extend them. Abstraction allows us to name increasingly complicated procedures and data types. Hiding the implementation complexity behind a simple name -- separating the representation from the function. feed(*food) pet(*instrument) Dog object bark() pee() name weight { hidden from you } Commonsense Computing MIT MediaLab 35
50 Representing Items CS/AI Inheritance: Commonsense Computing MIT MediaLab 36
51 Representing Inheritance: Items CS/AI class Animal gender = FMALE; feed(*food) pet(*instrument) name weight gender Dog object bark() pee() Animal { hidden from you } end class Dog < Animal name, weight =,0 bark(); pee(); end Commonsense Computing MIT MediaLab 37
52 Representing Items Language Three main views of category representations: 1. Sufficient and necessary conditions / logic. (categories like game have no common properties) 2. Exemplars - all instances stored 3. Prototypes - one best representative Commonsense Computing MIT MediaLab 38
53 Representing Items Language Exemplars Prototypes Commonsense Computing MIT MediaLab 39
54 Representing Items Language In language items are words, objects are like nouns. Their meaning is contextdependent. Words have various semantic traits when interacting with other words. Commonsense Computing MIT MediaLab 40
55 Representing Items Language Semantic trait: degree and mode of participation: 1. criterial 2. expected 3. possible 4. unexpected 5. excluded textual entailment It s a dog - It s an animal It s a dog - It s a fish Commonsense Computing MIT MediaLab 41
56 Representing Items Language Semantic trait: degree and mode of participation: 1. criterial 2. expected 3. possible 4. unexpected 5. excluded It s a dog, but it can bark. It s a dog, but it can t bark. expected/unexpected traits It s a dog, but it can sing. It s a dog, but it can t sing. Commonsense Computing MIT MediaLab 42
57 Representing Items Language Semantic trait: degree and mode of participation: 1. criterial 2. expected 3. possible 4. unexpected 5. excluded It s a dog, but it can bark. It s a dog, but it can t bark. expected/unexpected traits It s a dog, but it can sing. It s a dog, but it can t sing. Expressive paradoxes Commonsense Computing MIT MediaLab 43
58 Representing Items Language Semantic trait: degree and mode of participation: 1. criterial 2. expected 3. possible 4. unexpected 5. excluded if both 2+3 are expressive paradox, then it s possible It s a dog and it s brown (normal) It s a dog, but it s brown (why shouldn t it be?) Commonsense Computing MIT MediaLab 44
59 Representing Items Learning Relations Combining Processes Commonsense Computing MIT MediaLab 45
60 Representing Items Learning Relations Combining Processes Commonsense Computing MIT MediaLab 45
61 Learning Items Philo. - Deduction: Derive new knowledge by exploiting the structure of old knowledge All Splash Students are Smart John is a Splash Student
62 Learning Items Philo. - Deduction: Derive new knowledge by exploiting the structure of old knowledge All Splash Students are Smart John is a Splash Student John is Smart
63 Learning Items Philo. - Deduction: Derive new knowledge by exploiting the structure of old knowledge All Splash Students are Smart John is a Splash Student John is Smart - by applying inference meta-rules (modus ponens)
64 Learning Items Philo. - Deduction: Derive new knowledge by exploiting the structure of old knowledge - Induction: Learning generalizations to fit data John is Smart, in Splash and 10 years old. Lisa is Smart, in Splash and 10 years old. Joe is Smart, in Splash and 10 years old.
65 Learning Items Philo. - Deduction: Derive new knowledge by exploiting the structure of old knowledge - Induction: Learning generalizations to fit data John is Smart, in Splash and 10 years old. Lisa is Smart, in Splash and 10 years old. Joe is Smart, in Splash and 10 years old. People in Spash are Smart
66 Learning Items Philo. - Deduction: Derive new knowledge by exploiting the structure of old knowledge - Induction: Learning generalizations to fit data John is Smart, in Splash and 10 years old. Lisa is Smart, in Splash and 10 years old. Joe is Smart, in Splash and 10 years old. People named John, Lisa or Joe are smart?
67 Learning Items Philo. - Deduction: Derive new knowledge by exploiting the structure of old knowledge - Induction: Learning generalizations to fit data John is Smart, in Splash and 10 years old. Lisa is Smart, in Splash and 10 years old. Joe is Smart, in Splash and 10 years old. People 10 years old are smart
68 Learning Items Philo. Problems of induction - Induction is never justified. Hume s problem: will the sun rise tomorrow? Assume the past is like the future? - Inductions are always biased. A priori, all hypotheses are equally likely? - Accidental versus law-like hypotheses. Which properties can be generalized to larger classes?
69 Learning Items Philo. Concept Learning - Functionally, a concept is a mental representation that divides the world into positive and negative classes. chair f(x) {true, false}
70 Learning Items Philo. Concept Learning - Functionally, a concept is a mental representation that divides the world into positive and negative classes. chair f(x) {true, false}
71 slides from Josh Tenenbaum s 9.66 Bruner, Goodnow, Austin (1956)
72 Describing the Microworld - Shapes = {,, } - Number = {1, 2, 3} - Texture = {Shaded, Light, Dark} - Frame = {Single, Double, Triple} Number of Concepts: Bruner, Goodnow, Austin (1956)
73 Describing the Microworld - Shapes = {,, } - Number = {1, 2, 3} - Texture = {Shaded, Light, Dark} - Frame = {Single, Double, Triple} Number of Concepts: = Shapes Number T exture frame Bruner, Goodnow, Austin (1956)
74 Describing the Microworld - Shapes = {,, } - Number = {1, 2, 3} - Texture = {Shaded, Light, Dark} - Frame = {Single, Double, Triple} Number of Concepts: = Shapes Number T exture frame = = 81 Bruner, Goodnow, Austin (1956)
75 Describing the Microworld - Shapes = {,, } - Number = {1, 2, 3} - Texture = {Shaded, Light, Dark} - Frame = {Single, Double, Triple} 9 Number of Concepts: = Shapes Number T exture frame = = 81 9 Bruner, Goodnow, Austin (1956)
76 slides from Josh Tenenbaum s 9.66
77 + slides from Josh Tenenbaum s 9.66
78 + slides from Josh Tenenbaum s 9.66
79 + slides from Josh Tenenbaum s 9.66
80 + slides from Josh Tenenbaum s 9.66
81 + + slides from Josh Tenenbaum s 9.66
82 + + slides from Josh Tenenbaum s 9.66
83 + + slides from Josh Tenenbaum s 9.66
84 + + slides from Josh Tenenbaum s
85 + striped and three borders + slides from Josh Tenenbaum s
86 Describing the Microworld - Shapes = {,, } - Number = {1, 2, 3} - Texture = {Shaded, Light, Dark} - Frame = {Single, Double, Triple} Number of percepts: Bruner, Goodnow, Austin (1956)
87 Describing the Microworld - Shapes = {,, } - Number = {1, 2, 3} - Texture = {Shaded, Light, Dark} - Frame = {Single, Double, Triple} Number of percepts: = Shapes Number T exture frame Bruner, Goodnow, Austin (1956)
88 Describing the Microworld - Shapes = {,, } - Number = {1, 2, 3} - Texture = {Shaded, Light, Dark} - Frame = {Single, Double, Triple} Number of percepts: = Shapes Number T exture frame = = 81 Bruner, Goodnow, Austin (1956)
89 Describing the Microworld - Shapes = {,, } - Number = {1, 2, 3} - Texture = {Shaded, Light, Dark} - Frame = {Single, Double, Triple} 9 Number of percepts: = Shapes Number T exture frame = = 81 9 Bruner, Goodnow, Austin (1956)
90
91
92
93 generalization lattice
94
95 Occam s Razor - Favor the simple hypotheses when multiple ones fit the data = = = f(x) θ 1 x + θ 2 f(x) θ 1 x 2 + θ 2 x + θ 3 f(x) θ 1 x 7 + θ 2 x 6 + θ 3 x 5 + θ 4 x 4 + θ 5 x 3 + θ 6 x 2 + θ 7 x + θ 8
96 Occam s Razor - Favor the simple hypotheses when multiple ones fit the data = = = f(x) θ 1 x + θ 2 f(x) θ 1 x 2 + θ 2 x + θ 3 f(x) θ 1 x 7 + θ 2 x 6 + θ 3 x 5 + θ 4 x 4 + θ 5 x 3 + θ 6 x 2 + θ 7 x + θ 8
97 Occam s Razor - Favor the simple hypotheses when multiple ones fit the data = = = f(x) θ 1 x + θ 2 f(x) θ 1 x 2 + θ 2 x + θ 3 f(x) θ 1 x 7 + θ 2 x 6 + θ 3 x 5 + θ 4 x 4 + θ 5 x 3 + θ 6 x 2 + θ 7 x + θ 8
98 Occam s Razor - Favor the simple hypotheses when multiple ones fit the data = = = f(x) θ 1 x + θ 2 f(x) θ 1 x 2 + θ 2 x + θ 3 f(x) θ 1 x 7 + θ 2 x 6 + θ 3 x 5 + θ 4 x 4 + θ 5 x 3 + θ 6 x 2 + θ 7 x + θ 8
99 Occam s Razor - Favor the simple hypotheses when multiple ones fit the data = = = f(x) θ 1 x + θ 2 f(x) θ 1 x 2 + θ 2 x + θ 3 f(x) θ 1 x 7 + θ 2 x 6 + θ 3 x 5 + θ 4 x 4 + θ 5 x 3 + θ 6 x 2 + θ 7 x + θ 8
100 Occam s Razor - Favor the simple hypotheses when multiple ones fit the data = = = f(x) θ 1 x + θ 2 f(x) θ 1 x 2 + θ 2 x + θ 3 f(x) θ 1 x 7 + θ 2 x 6 + θ 3 x 5 + θ 4 x 4 + θ 5 x 3 + θ 6 x 2 + θ 7 x + θ 8
101 What is the function between x and y? - Given examples of x, y pairs, learn function f(x) y slides from Josh Tenenbaum s 9.66
102 What is the function between x and y? - Given examples of x, y pairs, learn function f(x) y slides from Josh Tenenbaum s 9.66
103 What is the function between x and y? - Given examples of x, y pairs, learn function f(x) y f(x) = sin(x) slides from Josh Tenenbaum s 9.66
PSU MATH RELAYS LOGIC & SET THEORY 2017
PSU MATH RELAYS LOGIC & SET THEORY 2017 MULTIPLE CHOICE. There are 40 questions. Select the letter of the most appropriate answer and SHADE in the corresponding region of the answer sheet. If the correct
More informationCSE 20 DISCRETE MATH WINTER
CSE 20 DISCRETE MATH WINTER 2016 http://cseweb.ucsd.edu/classes/wi16/cse20-ab/ Today's learning goals Evaluate which proof technique(s) is appropriate for a given proposition Direct proof Proofs by contraposition
More informationCSE 20 DISCRETE MATH SPRING
CSE 20 DISCRETE MATH SPRING 2016 http://cseweb.ucsd.edu/classes/sp16/cse20-ac/ Today's learning goals Evaluate which proof technique(s) is appropriate for a given proposition Direct proof Proofs by contraposition
More informationn Empty Set:, or { }, subset of all sets n Cardinality: V = {a, e, i, o, u}, so V = 5 n Subset: A B, all elements in A are in B
Discrete Math Review Discrete Math Review (Rosen, Chapter 1.1 1.7, 5.5) TOPICS Sets and Functions Propositional and Predicate Logic Logical Operators and Truth Tables Logical Equivalences and Inference
More informationCSE 20 DISCRETE MATH WINTER
CSE 20 DISCRETE MATH WINTER 2016 http://cseweb.ucsd.edu/classes/wi16/cse20-ab/ Today's learning goals Define and differentiate between important sets Use correct notation when describing sets: {...}, intervals
More informationWUCT121. Discrete Mathematics. Logic. Tutorial Exercises
WUCT11 Discrete Mathematics Logic Tutorial Exercises 1 Logic Predicate Logic 3 Proofs 4 Set Theory 5 Relations and Functions WUCT11 Logic Tutorial Exercises 1 Section 1: Logic Question1 For each of the
More informationPropositional Logic: Review
Propositional Logic: Review Propositional logic Logical constants: true, false Propositional symbols: P, Q, S,... (atomic sentences) Wrapping parentheses: ( ) Sentences are combined by connectives:...and...or
More informationAdvanced Topics in LP and FP
Lecture 1: Prolog and Summary of this lecture 1 Introduction to Prolog 2 3 Truth value evaluation 4 Prolog Logic programming language Introduction to Prolog Introduced in the 1970s Program = collection
More informationPRINCIPLE OF MATHEMATICAL INDUCTION
Chapter 4 PRINCIPLE OF MATHEMATICAL INDUCTION 4.1 Overview Mathematical induction is one of the techniques which can be used to prove variety of mathematical statements which are formulated in terms of
More informationLogical Agents. Knowledge based agents. Knowledge based agents. Knowledge based agents. The Wumpus World. Knowledge Bases 10/20/14
0/0/4 Knowledge based agents Logical Agents Agents need to be able to: Store information about their environment Update and reason about that information Russell and Norvig, chapter 7 Knowledge based agents
More informationWith Question/Answer Animations. Chapter 2
With Question/Answer Animations Chapter 2 Chapter Summary Sets The Language of Sets Set Operations Set Identities Functions Types of Functions Operations on Functions Sequences and Summations Types of
More informationDiscrete Mathematics
Discrete Mathematics Discrete mathematics is devoted to the study of discrete or distinct unconnected objects. Classical mathematics deals with functions on real numbers. Real numbers form a continuous
More informationDepartment of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination II (Fall 2007)
Department of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination II (Fall 2007) Problem 1: Specify two different predicates P (x) and
More informationLogic, Sets, and Proofs
Logic, Sets, and Proofs David A. Cox and Catherine C. McGeoch Amherst College 1 Logic Logical Operators. A logical statement is a mathematical statement that can be assigned a value either true or false.
More informationLogical Agents. September 14, 2004
Logical Agents September 14, 2004 The aim of AI is to develop intelligent agents that can reason about actions and their effects and about the environment, create plans to achieve a goal, execute the plans,
More informationPropositional Logics and their Algebraic Equivalents
Propositional Logics and their Algebraic Equivalents Kyle Brooks April 18, 2012 Contents 1 Introduction 1 2 Formal Logic Systems 1 2.1 Consequence Relations......................... 2 3 Propositional Logic
More informationFuzzy and Rough Sets Part I
Fuzzy and Rough Sets Part I Decision Systems Group Brigham and Women s Hospital, Harvard Medical School Harvard-MIT Division of Health Sciences and Technology Aim Present aspects of fuzzy and rough sets.
More informationIntroduction to Metalogic
Philosophy 135 Spring 2008 Tony Martin Introduction to Metalogic 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: Remarks: (i) sentence letters p 0, p 1, p 2,... (ii)
More informationLogic Overview, I. and T T T T F F F T F F F F
Logic Overview, I DEFINITIONS A statement (proposition) is a declarative sentence that can be assigned a truth value T or F, but not both. Statements are denoted by letters p, q, r, s,... The 5 basic logical
More information3/29/2017. Logic. Propositions and logical operations. Main concepts: propositions truth values propositional variables logical operations
Logic Propositions and logical operations Main concepts: propositions truth values propositional variables logical operations 1 Propositions and logical operations A proposition is the most basic element
More informationSets. Alice E. Fischer. CSCI 1166 Discrete Mathematics for Computing Spring, Outline Sets An Algebra on Sets Summary
An Algebra on Alice E. Fischer CSCI 1166 Discrete Mathematics for Computing Spring, 2018 Alice E. Fischer... 1/37 An Algebra on 1 Definitions and Notation Venn Diagrams 2 An Algebra on 3 Alice E. Fischer...
More informationDiscrete Mathematical Structures: Theory and Applications
Chapter 1: Foundations: Sets, Logic, and Algorithms Discrete Mathematical Structures: Theory and Applications Learning Objectives Learn about sets Explore various operations on sets Become familiar with
More informationPropositional Languages
Propositional Logic Propositional Languages A propositional signature is a set/sequence of primitive symbols, called proposition constants. Given a propositional signature, a propositional sentence is
More informationPart II. Logic and Set Theory. Year
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 60 Paper 4, Section II 16G State and prove the ǫ-recursion Theorem. [You may assume the Principle of ǫ- Induction.]
More informationCS100: DISCRETE STRUCTURES. Lecture 5: Logic (Ch1)
CS100: DISCREE SRUCURES Lecture 5: Logic (Ch1) Lecture Overview 2 Statement Logical Connectives Conjunction Disjunction Propositions Conditional Bio-conditional Converse Inverse Contrapositive Laws of
More informationReview 3. Andreas Klappenecker
Review 3 Andreas Klappenecker Final Exam Friday, May 4, 2012, starting at 12:30pm, usual classroom Topics Topic Reading Algorithms and their Complexity Chapter 3 Logic and Proofs Chapter 1 Logic and Proofs
More informationCSE 1400 Applied Discrete Mathematics Definitions
CSE 1400 Applied Discrete Mathematics Definitions Department of Computer Sciences College of Engineering Florida Tech Fall 2011 Arithmetic 1 Alphabets, Strings, Languages, & Words 2 Number Systems 3 Machine
More informationKnowledge based Agents
Knowledge based Agents Shobhanjana Kalita Dept. of Computer Science & Engineering Tezpur University Slides prepared from Artificial Intelligence A Modern approach by Russell & Norvig Knowledge Based Agents
More informationLING 501, Fall 2004: Laws of logic and the definitions of the connectives
LING 501, Fall 2004: Laws of logic and the definitions of the connectives Modified October 24, adding a test yourself section at the end. Modified October 21, correcting errors noted in class on October
More informationDISCRETE MATH: FINAL REVIEW
DISCRETE MATH: FINAL REVIEW DR. DANIEL FREEMAN 1) a. Does 3 = {3}? b. Is 3 {3}? c. Is 3 {3}? c. Is {3} {3}? c. Is {3} {3}? d. Does {3} = {3, 3, 3, 3}? e. Is {x Z x > 0} {x R x > 0}? 1. Chapter 1 review
More informationLecture Notes 1 Basic Concepts of Mathematics MATH 352
Lecture Notes 1 Basic Concepts of Mathematics MATH 352 Ivan Avramidi New Mexico Institute of Mining and Technology Socorro, NM 87801 June 3, 2004 Author: Ivan Avramidi; File: absmath.tex; Date: June 11,
More informationReview CHAPTER. 2.1 Definitions in Chapter Sample Exam Questions. 2.1 Set; Element; Member; Universal Set Partition. 2.
CHAPTER 2 Review 2.1 Definitions in Chapter 2 2.1 Set; Element; Member; Universal Set 2.2 Subset 2.3 Proper Subset 2.4 The Empty Set, 2.5 Set Equality 2.6 Cardinality; Infinite Set 2.7 Complement 2.8 Intersection
More informationP Q (P Q) (P Q) (P Q) (P % Q) T T T T T T T F F T F F F T F T T T F F F F T T
Logic and Reasoning Final Exam Practice Fall 2017 Name Section Number The final examination is worth 100 points. 1. (10 points) What is an argument? Explain what is meant when one says that logic is the
More informationUNIVERSITY OF VICTORIA DECEMBER EXAMINATIONS MATH 122: Logic and Foundations
UNIVERSITY OF VICTORIA DECEMBER EXAMINATIONS 2013 MATH 122: Logic and Foundations Instructor and section (check one): K. Mynhardt [A01] CRN 12132 G. MacGillivray [A02] CRN 12133 NAME: V00#: Duration: 3
More informationKnowledge base (KB) = set of sentences in a formal language Declarative approach to building an agent (or other system):
Logic Knowledge-based agents Inference engine Knowledge base Domain-independent algorithms Domain-specific content Knowledge base (KB) = set of sentences in a formal language Declarative approach to building
More informationReview. Propositions, propositional operators, truth tables. Logical Equivalences. Tautologies & contradictions
Review Propositions, propositional operators, truth tables Logical Equivalences. Tautologies & contradictions Some common logical equivalences Predicates & quantifiers Some logical equivalences involving
More informationInference in Propositional Logic
Inference in Propositional Logic Deepak Kumar November 2017 Propositional Logic A language for symbolic reasoning Proposition a statement that is either True or False. E.g. Bryn Mawr College is located
More informationFoundations of Mathematics MATH 220 FALL 2017 Lecture Notes
Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes These notes form a brief summary of what has been covered during the lectures. All the definitions must be memorized and understood. Statements
More informationPropositional Logic. Fall () Propositional Logic Fall / 30
Propositional Logic Fall 2013 () Propositional Logic Fall 2013 1 / 30 1 Introduction Learning Outcomes for this Presentation 2 Definitions Statements Logical connectives Interpretations, contexts,... Logically
More information1. Consider the conditional E = p q r. Use de Morgan s laws to write simplified versions of the following : The negation of E : 5 points
Introduction to Discrete Mathematics 3450:208 Test 1 1. Consider the conditional E = p q r. Use de Morgan s laws to write simplified versions of the following : The negation of E : The inverse of E : The
More information7 LOGICAL AGENTS. OHJ-2556 Artificial Intelligence, Spring OHJ-2556 Artificial Intelligence, Spring
109 7 LOGICAL AGENS We now turn to knowledge-based agents that have a knowledge base KB at their disposal With the help of the KB the agent aims at maintaining knowledge of its partially-observable environment
More informationCSE 20 DISCRETE MATH. Winter
CSE 20 DISCRETE MATH Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Today's learning goals Evaluate which proof technique(s) is appropriate for a given proposition Direct proof Proofs by contraposition
More informationRules Build Arguments Rules Building Arguments
Section 1.6 1 Section Summary Valid Arguments Inference Rules for Propositional Logic Using Rules of Inference to Build Arguments Rules of Inference for Quantified Statements Building Arguments for Quantified
More informationCOMP219: Artificial Intelligence. Lecture 19: Logic for KR
COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof
More informationCOMP219: Artificial Intelligence. Lecture 19: Logic for KR
COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof
More informationMTH202 Discrete Mathematics
LATSEST MCQS FROM MIDTERM PAPERS 10 MAY 011 MC10040185 moaaz.pk@gmail.com Moaaz siddiq MTH0 Discrete Mathematics Question No. 1: If p= It is raining q = She will go to college "It is raining and she will
More informationn logical not (negation) n logical or (disjunction) n logical and (conjunction) n logical exclusive or n logical implication (conditional)
Discrete Math Review Discrete Math Review (Rosen, Chapter 1.1 1.6) TOPICS Propositional Logic Logical Operators Truth Tables Implication Logical Equivalence Inference Rules What you should know about propositional
More informationTheory of Languages and Automata
Theory of Languages and Automata Chapter 0 - Introduction Sharif University of Technology References Main Reference M. Sipser, Introduction to the Theory of Computation, 3 nd Ed., Cengage Learning, 2013.
More informationPropositional Logic and Semantics
Propositional Logic and Semantics English is naturally ambiguous. For example, consider the following employee (non)recommendations and their ambiguity in the English language: I can assure you that no
More information1. Propositional Calculus
1. Propositional Calculus Some notes for Math 601, Fall 2010 based on Elliott Mendelson, Introduction to Mathematical Logic, Fifth edition, 2010, Chapman & Hall. 2. Syntax ( grammar ). 1.1, p. 1. Given:
More informationKLEENE LOGIC AND INFERENCE
Bulletin of the Section of Logic Volume 4:1/2 (2014), pp. 4 2 Grzegorz Malinowski KLEENE LOGIC AND INFERENCE Abstract In the paper a distinguished three-valued construction by Kleene [2] is analyzed. The
More informationUnit 1. Propositional Logic Reading do all quick-checks Propositional Logic: Ch. 2.intro, 2.2, 2.3, 2.4. Review 2.9
Unit 1. Propositional Logic Reading do all quick-checks Propositional Logic: Ch. 2.intro, 2.2, 2.3, 2.4. Review 2.9 Typeset September 23, 2005 1 Statements or propositions Defn: A statement is an assertion
More informationACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)
ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) Steve Vickers CS Theory Group Birmingham 2. Theories and models Categorical approach to many-sorted
More informationLearning Goals of CS245 Logic and Computation
Learning Goals of CS245 Logic and Computation Alice Gao April 27, 2018 Contents 1 Propositional Logic 2 2 Predicate Logic 4 3 Program Verification 6 4 Undecidability 7 1 1 Propositional Logic Introduction
More informationMaanavaN.Com MA1256 DISCRETE MATHEMATICS. DEPARTMENT OF MATHEMATICS QUESTION BANK Subject & Code : MA1256 DISCRETE MATHEMATICS
DEPARTMENT OF MATHEMATICS QUESTION BANK Subject & Code : UNIT I PROPOSITIONAL CALCULUS Part A ( Marks) Year / Sem : III / V. Write the negation of the following proposition. To enter into the country you
More informationSection 2-1. Chapter 2. Make Conjectures. Example 1. Reasoning and Proof. Inductive Reasoning and Conjecture
Chapter 2 Reasoning and Proof Section 2-1 Inductive Reasoning and Conjecture Make Conjectures Inductive reasoning - reasoning that uses a number of specific examples to arrive at a conclusion Conjecture
More informationLogic, Human Logic, and Propositional Logic. Human Logic. Fragments of Information. Conclusions. Foundations of Semantics LING 130 James Pustejovsky
Logic, Human Logic, and Propositional Logic Foundations of Semantics LING 3 James Pustejovsky Human Logic Thanks to Michael Genesereth of Stanford for use of some slides Fragments of Information Conclusions
More informationChapter 4, Logic using Propositional Calculus Handout
ECS 20 Chapter 4, Logic using Propositional Calculus Handout 0. Introduction to Discrete Mathematics. 0.1. Discrete = Individually separate and distinct as opposed to continuous and capable of infinitesimal
More informationMAI0203 Lecture 7: Inference and Predicate Calculus
MAI0203 Lecture 7: Inference and Predicate Calculus Methods of Artificial Intelligence WS 2002/2003 Part II: Inference and Knowledge Representation II.7 Inference and Predicate Calculus MAI0203 Lecture
More informationCS 514, Mathematics for Computer Science Mid-semester Exam, Autumn 2017 Department of Computer Science and Engineering IIT Guwahati
CS 514, Mathematics for Computer Science Mid-semester Exam, Autumn 2017 Department of Computer Science and Engineering IIT Guwahati Important 1. No questions about the paper will be entertained during
More informationHomework every week. Keep up to date or you risk falling behind. Quizzes and Final exam are based on homework questions.
Week 1 Fall 2016 1 of 25 CISC-102 Fall 2016 Week 1 David Rappaport daver@cs.queensu.ca Goodwin G-532 Office Hours: Monday 1:00-3:00 (or by appointment) Homework Homework every week. Keep up to date or
More informationPacket #2: Set Theory & Predicate Calculus. Applied Discrete Mathematics
CSC 224/226 Notes Packet #2: Set Theory & Predicate Calculus Barnes Packet #2: Set Theory & Predicate Calculus Applied Discrete Mathematics Table of Contents Full Adder Information Page 1 Predicate Calculus
More informationFormal Epistemology: Lecture Notes. Horacio Arló-Costa Carnegie Mellon University
Formal Epistemology: Lecture Notes Horacio Arló-Costa Carnegie Mellon University hcosta@andrew.cmu.edu Logical preliminaries Let L 0 be a language containing a complete set of Boolean connectives, including
More informationAn Introduction to Logic 1.1 ~ 1.4 6/21/04 ~ 6/23/04
An Introduction to Logic 1.1 ~ 1.4 6/21/04 ~ 6/23/04 1 A Taste of Logic Logic puzzles (1) Knights and Knaves Knights: always tell the truth Knaves: always lie You encounter two people A and B. A says:
More informationCISC-102 Fall 2017 Week 1 David Rappaport Goodwin G-532 Office Hours: Tuesday 1:30-3:30
Week 1 Fall 2017 1 of 42 CISC-102 Fall 2017 Week 1 David Rappaport daver@cs.queensu.ca Goodwin G-532 Office Hours: Tuesday 1:30-3:30 Homework Homework every week. Keep up to date or you risk falling behind.
More informationPropositional Logic Review
Propositional Logic Review UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane The task of describing a logical system comes in three parts: Grammar Describing what counts as a formula Semantics Defining
More informationAutomata and Languages
Automata and Languages Prof. Mohamed Hamada Software Engineering Lab. The University of Aizu Japan Mathematical Background Mathematical Background Sets Relations Functions Graphs Proof techniques Sets
More informationLogic, Set Theory and Computability [M. Coppenbarger]
7 Relations (Handout) Definition 7-1: A set r is a relation from X to Y if r X Y. If X = Y, then r is a relation on X. Definition 7-2: Let r be a relation from X to Y. The domain of r, denoted dom r, is
More informationReadings: Conjecture. Theorem. Rosen Section 1.5
Readings: Conjecture Theorem Lemma Lemma Step 1 Step 2 Step 3 : Step n-1 Step n a rule of inference an axiom a rule of inference Rosen Section 1.5 Provide justification of the steps used to show that a
More informationChapter 1: The Logic of Compound Statements. January 7, 2008
Chapter 1: The Logic of Compound Statements January 7, 2008 Outline 1 1.1 Logical Form and Logical Equivalence 2 1.2 Conditional Statements 3 1.3 Valid and Invalid Arguments Central notion of deductive
More informationPrice: $25 (incl. T-Shirt, morning tea and lunch) Visit:
Three days of interesting talks & workshops from industry experts across Australia Explore new computing topics Network with students & employers in Brisbane Price: $25 (incl. T-Shirt, morning tea and
More informationIntroduction to fuzzy logic
Introduction to fuzzy logic Andrea Bonarini Artificial Intelligence and Robotics Lab Department of Electronics and Information Politecnico di Milano E-mail: bonarini@elet.polimi.it URL:http://www.dei.polimi.it/people/bonarini
More informationOverview. Knowledge-Based Agents. Introduction. COMP219: Artificial Intelligence. Lecture 19: Logic for KR
COMP219: Artificial Intelligence Lecture 19: Logic for KR Last time Expert Systems and Ontologies oday Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof theory Natural
More informationChapter 1 Elementary Logic
2017-2018 Chapter 1 Elementary Logic The study of logic is the study of the principles and methods used in distinguishing valid arguments from those that are not valid. The aim of this chapter is to help
More informationReview 1. Andreas Klappenecker
Review 1 Andreas Klappenecker Summary Propositional Logic, Chapter 1 Predicate Logic, Chapter 1 Proofs, Chapter 1 Sets, Chapter 2 Functions, Chapter 2 Sequences and Sums, Chapter 2 Asymptotic Notations,
More informationProseminar on Semantic Theory Fall 2013 Ling 720 Propositional Logic: Syntax and Natural Deduction 1
Propositional Logic: Syntax and Natural Deduction 1 The Plot That Will Unfold I want to provide some key historical and intellectual context to the model theoretic approach to natural language semantics,
More informationIntro to Logic and Proofs
Intro to Logic and Proofs Propositions A proposition is a declarative sentence (that is, a sentence that declares a fact) that is either true or false, but not both. Examples: It is raining today. Washington
More informationPropositional logic (revision) & semantic entailment. p. 1/34
Propositional logic (revision) & semantic entailment p. 1/34 Reading The background reading for propositional logic is Chapter 1 of Huth/Ryan. (This will cover approximately the first three lectures.)
More information- a reversed conditional; if a conditional is p q, than its converse is q p
Lesson 5: Inductive and Deductive Reasoning Conditional - a statement that tells if one thing happens, another will follow; stated as if p, then q written as p q; Contrapositive - a type of conditional
More informationNumbers that are divisible by 2 are even. The above statement could also be written in other logically equivalent ways, such as:
3.4 THE CONDITIONAL & BICONDITIONAL Definition. Any statement that can be put in the form If p, then q, where p and q are basic statements, is called a conditional statement and is written symbolically
More informationcis32-ai lecture # 18 mon-3-apr-2006
cis32-ai lecture # 18 mon-3-apr-2006 today s topics: propositional logic cis32-spring2006-sklar-lec18 1 Introduction Weak (search-based) problem-solving does not scale to real problems. To succeed, problem
More informationIt rains now. (true) The followings are not propositions.
Chapter 8 Fuzzy Logic Formal language is a language in which the syntax is precisely given and thus is different from informal language like English and French. The study of the formal languages is the
More informationRelations. Relations of Sets N-ary Relations Relational Databases Binary Relation Properties Equivalence Relations. Reading (Epp s textbook)
Relations Relations of Sets N-ary Relations Relational Databases Binary Relation Properties Equivalence Relations Reading (Epp s textbook) 8.-8.3. Cartesian Products The symbol (a, b) denotes the ordered
More informationHandout on Logic, Axiomatic Methods, and Proofs MATH Spring David C. Royster UNC Charlotte
Handout on Logic, Axiomatic Methods, and Proofs MATH 3181 001 Spring 1999 David C. Royster UNC Charlotte January 18, 1999 Chapter 1 Logic and the Axiomatic Method 1.1 Introduction Mathematicians use a
More informationLogic. Propositional Logic: Syntax
Logic Propositional Logic: Syntax Logic is a tool for formalizing reasoning. There are lots of different logics: probabilistic logic: for reasoning about probability temporal logic: for reasoning about
More informationIntelligent Agents. First Order Logic. Ute Schmid. Cognitive Systems, Applied Computer Science, Bamberg University. last change: 19.
Intelligent Agents First Order Logic Ute Schmid Cognitive Systems, Applied Computer Science, Bamberg University last change: 19. Mai 2015 U. Schmid (CogSys) Intelligent Agents last change: 19. Mai 2015
More informationIntelligent Agents. Pınar Yolum Utrecht University
Intelligent Agents Pınar Yolum p.yolum@uu.nl Utrecht University Logical Agents (Based mostly on the course slides from http://aima.cs.berkeley.edu/) Outline Knowledge-based agents Wumpus world Logic in
More informationTHE LOGIC OF QUANTIFIED STATEMENTS. Predicates and Quantified Statements I. Predicates and Quantified Statements I CHAPTER 3 SECTION 3.
CHAPTER 3 THE LOGIC OF QUANTIFIED STATEMENTS SECTION 3.1 Predicates and Quantified Statements I Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. Predicates
More informationMeta-logic derivation rules
Meta-logic derivation rules Hans Halvorson February 19, 2013 Recall that the goal of this course is to learn how to prove things about (as opposed to by means of ) classical first-order logic. So, we will
More informationLecture 2: Axiomatic semantics
Chair of Software Engineering Trusted Components Prof. Dr. Bertrand Meyer Lecture 2: Axiomatic semantics Reading assignment for next week Ariane paper and response (see course page) Axiomatic semantics
More informationKRIPKE S THEORY OF TRUTH 1. INTRODUCTION
KRIPKE S THEORY OF TRUTH RICHARD G HECK, JR 1. INTRODUCTION The purpose of this note is to give a simple, easily accessible proof of the existence of the minimal fixed point, and of various maximal fixed
More informationPredicates, Quantifiers and Nested Quantifiers
Predicates, Quantifiers and Nested Quantifiers Predicates Recall the example of a non-proposition in our first presentation: 2x=1. Let us call this expression P(x). P(x) is not a proposition because x
More informationCSCE 222 Discrete Structures for Computing. Review for the Final. Hyunyoung Lee
CSCE 222 Discrete Structures for Computing Review for the Final! Hyunyoung Lee! 1 Final Exam Section 501 (regular class time 8:00am) Friday, May 8, starting at 1:00pm in our classroom!! Section 502 (regular
More informationTHE LOGIC OF COMPOUND STATEMENTS
THE LOGIC OF COMPOUND STATEMENTS All dogs have four legs. All tables have four legs. Therefore, all dogs are tables LOGIC Logic is a science of the necessary laws of thought, without which no employment
More informationReview: Potential stumbling blocks
Review: Potential stumbling blocks Whether the negation sign is on the inside or the outside of a quantified statement makes a big difference! Example: Let T(x) x is tall. Consider the following: x T(x)
More informationLogical Agent & Propositional Logic
Logical Agent & Propositional Logic Berlin Chen 2005 References: 1. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Chapter 7 2. S. Russell s teaching materials Introduction The representation
More informationChapter Summary. Sets The Language of Sets Set Operations Set Identities Functions Types of Functions Operations on Functions Computability
Chapter 2 1 Chapter Summary Sets The Language of Sets Set Operations Set Identities Functions Types of Functions Operations on Functions Computability Sequences and Summations Types of Sequences Summation
More information4. Sets The language of sets. Describing a Set. c Oksana Shatalov, Fall
c Oksana Shatalov, Fall 2017 1 4. Sets 4.1. The language of sets Set Terminology and Notation Set is a well-defined collection of objects. Elements are objects or members of the set. Describing a Set Roster
More informationApplied Logic. Lecture 1 - Propositional logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw
Applied Logic Lecture 1 - Propositional logic Marcin Szczuka Institute of Informatics, The University of Warsaw Monographic lecture, Spring semester 2017/2018 Marcin Szczuka (MIMUW) Applied Logic 2018
More information[read Chapter 2] [suggested exercises 2.2, 2.3, 2.4, 2.6] General-to-specific ordering over hypotheses
1 CONCEPT LEARNING AND THE GENERAL-TO-SPECIFIC ORDERING [read Chapter 2] [suggested exercises 2.2, 2.3, 2.4, 2.6] Learning from examples General-to-specific ordering over hypotheses Version spaces and
More information