ASSOCIATIVE NETS AND FRAME SYSTEMS
|
|
- Brendan Morgan
- 6 years ago
- Views:
Transcription
1 ASSOCIATIVE NETS AND FRAME SYSTEMS Network Representations If L is a set of labeled links and N is a set of nodes, then a network is any subset of N L N, where the order of the triples is material. Lecture 4 Associative Nets & Frames 1
2 Associationist Theories of Meaning Associationist theories define the meaning of an object in terms of a network of associations with other objects in a mind or a knowledge base. e.g. through experience we associate the concept of snow with other concepts such as cold, white, snowman, slippery and ice. Lecture 4 Associative Nets & Frames 2
3 Network Representation of properties of snow and ice snowman made of snow hardness soft clear texture slippery ice color temperature cold temperature hard color white Lecture 4 Associative Nets & Frames 3
4 Implementing Network Representation in CLIPS CLIPS> (deftemplate net ;network representation (slot name (type SYMBOL) ) (slot color (type SYMBOL) ) (slot temperature (type SYMBOL) ) (slot texture (type SYMBOL) ) (slot hardness (type SYMBOL) ) ) CLIPS> (deffacts things ;defining two things (net (name snow) (color white) (temperature cold) (texture slippery) (hardness soft)) (net (name ice) (color clear) (texture slippery) (temperature cold) (hardness hard))) Lecture 4 Associative Nets & Frames 4
5 Implementing Network Representation in CLIPS (contd.) ;Associating snow with something else which is also cold CLIPS> (defrule association (net (name snow) (temperature cold)) (net (name?y&~snow) (temperature cold)) => (printout t "snow reminds me of "?Y crlf)) Lecture 4 Associative Nets & Frames 5
6 Implementing Network Representation in CLIPS (contd.) CLIPS> (watch facts) CLIPS> (watch rules) CLIPS> (reset) ==> f-0 (initial-fact) ==> f-1 (net (name snow) (color white) (temperature cold) (texture slipper) (hardness soft) ==> f-2 (net (name ice) (color clear) (temperature cold) (texture slippery) (hardness hard) CLIPS> (run) FIRE 1 association: f-1, f-2 snow reminds me of ice Lecture 4 Associative Nets & Frames 6
7 Semantic Network by Collins & Quillian Wings Feathers Fly has has can is a BIRD can ANIMAL has can is a FISH Breathe Skin Move is a is a can CANARY is cannot OSTRICH is Sing Yellow Sing Tall Lecture 4 Associative Nets & Frames 7
8 Human Information Storage and Response Time Response Time (sec) A canary can sing A canary has skin A canary can fly A canary is an animal A canary is a bird A canary is a canary Complexity of sentence Lecture 4 Associative Nets & Frames 8
9 Implementing Semantic Nets in CLIPS CLIPS> (deftemplate species (slot node (type SYMBOL) ) (slot is-a (type SYMBOL) ) (multislot is (type SYMBOL) ) (multislot has (type SYMBOL) ) (multislot can (type SYMBOL) ) (multislot cannot (type SYMBOL) ) ) CLIPS> (deffacts biology (species (node canary) (is-a bird) (is yellow) (can fly) ) (species (node ostrich) (is tall) (cannot fly) (is-a bird) ) (species (node bird) (is-a animal) (can fly) (has wings feather) ) (species (node fish) (is-a animal) ) (species (node animal) (can breathe move) (has bones skin) ) ) Lecture 4 Associative Nets & Frames 9
10 Implementing Semantic Nets in CLIPS (contd.) CLIPS> (defrule link1 (declare (salience 10)) (species (node?x)(is-a?y&~nil)) => (printout t "A "?X " is a "?Y crlf)) CLIPS> (defrule link2 (declare (salience 5)) (species (node?x) (is-a?y)) (species (node?y) (is-a?z&~nil)) => (printout t "A "?X " is a "?Z crlf)) Lecture 4 Associative Nets & Frames 10
11 Implementing Semantic Nets in CLIPS (contd.) CLIPS> (defrule link3 (species (node?x) (is-a?y)) (species (node?y) (is-a?z)) (species (node?z) (has $?W)) => (printout t "A "?X " has " (implode$?w) crlf)) Lecture 4 Associative Nets & Frames 11
12 Implementing Semantic Nets in CLIPS (contd.) CLIPS> (reset) CLIPS> (run) A fish is a animal A bird is a animal A ostrich is a bird A canary is a bird A canary is a animal A ostrich is a animal A ostrich has bones skin A canary has bones skin Lecture 4 Associative Nets & Frames 12
13 Semantic Nets for Natural Language The word give has the following associated roles: a donor, a recipient and an object given. person recipient give donor person object thing Lecture 4 Associative Nets & Frames 13
14 An Instance of a Semantic Net Knowledge derived from John gave Mary a book. mary recipient give-1 donor john object book Lecture 4 Associative Nets & Frames 14
15 Natural Language Grammar Rules S NP VP NP Proper_Noun Article Noun Noun VP VP PP VP Verb NP PP Prep NP Proper_Noun Sarah Noun chair glue Article the Prep with ; S=Sentence, NP=Noun Phrase, VP=Verb Phrase ; PP=Prepositional Phrase Lecture 4 Associative Nets & Frames 15
16 Natural Language Parsing Syntactic Analysis: S NP VP Proper_Noun VP PP Verb NP Prep NP Article Noun Sarah fixed the chair with glue Lecture 4 Associative Nets & Frames 16
17 Case Frame for English Verbs Semantic Analysis: Knowledge representation for Sarah fixed the chair with glue time past sarah agent fix object chair instrument glue Lecture 4 Associative Nets & Frames 17
18 CLIPS Template for Case Frame CLIPS> (deftemplate case (slot verb (type SYMBOL) ) (slot agent (type SYMBOL)) (slot object (type SYMBOL) ) (slot time (type SYMBOL) ) (slot instrument (type SYMBOL) ) ) Lecture 4 Associative Nets & Frames 18
19 Structured Representations Organizing knowledge into a structure called frame. A frame may be viewed as a data structure used to represent well-understood stereotyped situations Example: birds as prototypical objects with a general property that most birds can fly though there are exceptions. Lecture 4 Associative Nets & Frames 19
20 Frame Systems A frame system attempts to integrate Declarative notions about objects and events and their properties, and Procedural notions about how to retrieve information and achieve goals. Lecture 4 Associative Nets & Frames 20
21 A Frame Slots Name: Name-1 Attribute-1: value-1 Attribute-2: procedure-1 Attribute-3: procedure Attribute-n: value-m Fillers (procedures are sometimes known as demons) Lecture 4 Associative Nets & Frames 21
22 Hierarchy of Frames Frames are typically arranged in a hierarchy in which lower frames can inherit values from higher frames in the hierarchy. Properties and procedures for higher frames are more or less fixed whereas lower frames may be filled with more contingent information. Lecture 4 Associative Nets & Frames 22
23 Links in a Frame System Instances Classes Classes - Superclasses Machine Superclass Computer Class SunA SunFire Instances Lecture 4 Associative Nets & Frames 23
24 Inheritance System of Birds bird superclass: vertebrate reproduction: lay_eggs covering: feathers can fly: T fightless bird superclass: bird can fly: nil songbird superclass: bird diet: (bugs seeds) scavenger superclass: bird diet: (garbage carrion) penguin superclass: flightless_bird habitat: south pole diet: fish canary superclass: songbird habitat: tropical sparrow superclass: songbird habitat: north america opus instance of: penguin tweety instance of: canary Lecture 4 Associative Nets & Frames 24
25 Hierarchical Representation for Geometric Figures of Land Polygon Quadrilateral Trapezium Parallelogram Rectangle Each node in the hierarchy consists of a structure with the following format: NAME: Number of Sides: Length of Sides: Size of Angles: Area: Price of Land: Square Lecture 4 Associative Nets & Frames 25
26 Defaults and Demons Some of the slots in Polygon may have the following fillers: Number of Sides: 4 Area: compute_area (default) (IF-NEEDED demon) Price=compute_price(Area) (IF-ADDED demon) Price: receives value from above when Area is added or updated. Lecture 4 Associative Nets & Frames 26
27 Implementing Frames in CLIPS CLIPS> (defclass polygon (is-a USER) ) CLIPS> (defclass quadrilateral (is-a polygon) ) CLIPS> (defclass trapezium (is-a quadrilateral) ) CLIPS> (defclass parallelogram (is-a trapezium) ) CLIPS> (defclass rectangle (is-a trapezium) ) CLIPS> (defclass square (is-a rectangle) ) Lecture 4 Associative Nets & Frames 27
28 Abstract and Concrete Classes CLIPS> (defclass polygon (is-a USER) (role abstract) (slot no_of_sides (default 4) ) ) CLIPS> (defclass quadrilateral (is-a polygon) (role concrete) ) Concrete classes can generate instances while abstract classes will not. Lecture 4 Associative Nets & Frames 28
29 Defining a demon CLIPS> (defmessage-handler polygon sides ( )?self: no-of-sides) CLIPS> (definstances geometry (square-one of square) ) CLIPS> (send [square-one] sides) 4 Lecture 4 Associative Nets & Frames 29
30 Multiple Inheritance in Heterarchical Representation Polygon Triangle Quadrilateral Isosceles Triangle Regular Polygon Rectangle Equilateral Triangle Square There is no ambiguity if Square inherits different information from Regular Polygon and Rectangle. The same applies to Equilateral Triangle Lecture 4 Associative Nets & Frames 30
31 Conflicting Defaults among Frames Quaker Person Republican Quaker Republican (defclass person (is-a USER) ) (defclass quaker (is-a person) ) (defclass republican (is-a person) ) (defclass republican-quaker (is-a republican quaker) (role concrete) ) Lecture 4 Associative Nets & Frames 31
32 Effect of Class Precedence CLIPS> (defmessage-handler quaker speak ( ) (printout t crlf Peace ) ) CLIPS> (defmessage-handle republican speak ( ) (printout t crlf War ) ) CLIPS> (definstance people (richard of republican-quaker) ) CLIPS> (send [richard] speak) War Lecture 4 Associative Nets & Frames 32
Object-based representation. Objects
Object-based representation Luger, Part III, 6.0, 6.1, 6.2.2-6.2.4, 6.4 (skim) Objects Two basic forms of Structured Objects Semantic Nets Frames Semantic Nets (Associative Nets) Components Nodes - represent
More informationOverview. COMP 4200: Expert Systems. Knowledge Representation 2. Knowledge Representation 1
Overview COMP 4200: Expert Systems Dr. Christel Kemke Department of Computer Science University of Manitoba Knowledge Representation for XPS Associative Nets and Frame Systems (Jackson, Chapter 6) Object-oriented
More informationJess: A Production System Language Agent Based Virtual Worlds
Jess: A Production System Language 4.209 Agent Based Virtual Worlds Jess Knowledge Base A rule-based system maintains a collection of knowledge nuggets called facts. This collection is known as the knowledge
More informationSemantic Nets, Frames, World Representation. CS W February, 2004
Semantic Nets, Frames, World Representation CS W4701 24 February, 2004 Knowledge Representation as a medium for human expression An intelligent system must have KRs that can be interpreted by humans. We
More informationProduction System. Logical Reasoning System 1
Production System Invented in 1943 by Post Used as the basis for many rule-based expert systems Production System consists of 3 components: Rules An unordered set of user-defined "if-then" rules of the
More informationUnit 1: Understanding Production Systems
Unit 1: Understanding Production Systems Section 1.1: The ACT-R Production System ACT-R is a production system theory that tries to explain human cognition by developing a model of the knowledge structures
More informationKnowledge Representation
Knowledge Representation References Rich and Knight, Artificial Intelligence, 2nd ed. McGraw-Hill, 1991 Russell and Norvig, Artificial Intelligence: A modern approach, 2nd ed. Prentice Hall, 2003 Outline
More informationStructured Knowledge Representation
Intelligent Systems: Reasoning and Recognition James L. Crowley ENSIMAG 2 / MoSIG M1 Second Semester 2015/2016 Lesson 17 15 April 2016 Structured Knowledge Representation Object Oriented Programming...2
More informationSpecifying Syntax. An English Grammar. Components of a Grammar. Language Specification. Types of Grammars. 1. Terminal symbols or terminals, Σ
Specifying Syntax Language Specification Components of a Grammar 1. Terminal symbols or terminals, Σ Syntax Form of phrases Physical arrangement of symbols 2. Nonterminal symbols or syntactic categories,
More informationLexical entries & clauses
Lexical entries & clauses 2013 Jan 18 The problem The inadequacy of PS-rules a. * John devoured. John fainted. b. * Cezanne fainted the apple. Cezanne painted the apple. c. * John ate the apple the pear.
More informationCS111: PROGRAMMING LANGUAGE II
1 CS111: PROGRAMMING LANGUAGE II Computer Science Department Lecture 8(b): Abstract classes & Polymorphism Lecture Contents 2 Abstract base classes Concrete classes Polymorphic processing Dr. Amal Khalifa,
More informationModule 8. Other representation formalisms. Version 2 CSE IIT, Kharagpur
Module 8 Other representation formalisms Lesson 21 Frames II Slots as Objects How can we to represent the following properties in frames? Attributes such as weight, age be attached and make sense. Constraints
More information2AIT503 - EXPERT SYSTEMS. Lecture 4: Representing Facts and Writing Rules. Dr Dimitris C. Dracopoulos
2AIT503 - EXPERT SYSTEMS Lecture 4: Representing Facts and Writing Rules Dr Dimitris C. Dracopoulos email: d.dracopoulos@westminster.ac.uk Course web page: http://hscs.wmin.ac.uk/~dracopd/docum/courses/2ait503/ait503.html
More informationModule 8. Other representation formalisms. Version 2 CSE IIT, Kharagpur
Module 8 Other representation formalisms 8.1 Instructional Objective The students should understand the syntax and semantic of semantic networks Students should learn about different constructs and relations
More informationIntelligent Systems: Reasoning and Recognition. Rule based programming - Introduction to CLIPS 6.0
Intelligent Systems: Reasoning and Recognition James L. Crowley ENSIMAG 2 / MoSIG M1 Second Semester 2010/2011 Lesson 5 16 February 2011 Rule based programming - Introduction to CLIPS 6.0 Production Systems...2
More informationConsolidation of Grade 6 EQAO Questions Geometry and Spatial Sense
Consolidation of Grade 6 EQAO Questions Geometry and Spatial Sense SE2 Families of Schools Year GV1 GV2 GV3 Spring 2006 Spring 2007 Spring 2008 MC14 MC24 MC13 OR9 MC17 OR30 OR9 MC21 MC18 MC3 MC23 OR30
More informationMathematics Success Level E
T877 [OBJECTIVE] The student will classify two-dimensional figures based on properties. [PREREQUISITE SKILLS] Lesson 29, knowledge of basic geometry terminology including: parallel sides, congruent sides,
More informationThe Earley Parser
The 6.863 Earley Parser 1 Introduction The 6.863 Earley parser will work with any well defined context free grammar, including recursive ones and those containing empty categories. It can use either no
More informationTest Booklet. Subject: MA, Grade: HS ACE Geometry End-of-Instruction Student name:
Test Booklet Subject: MA, Grade: HS Student name: Author: Oklahoma District: Oklahoma Released Tests Printed: Sunday September 02, 2012 1 Which sequence of statements is an example of deductive reasoning?
More informationLogical Reasoning Systems
Logical Reasoning Systems Chapter 10 Some material adopted from notes by Tim Finin, Andreas Geyer-Schulz and Chuck Dyer 1 Introduction Real knowledge representation and reasoning systems come in several
More informationUNIT 6 Nets and Surface Area Overhead Slides
UNIT 6 Nets and Surface Area Overhead Slides Overhead Slides 6.1 Polygons 6.2 Triangles 6.3 Quadrilaterals 6.4 Name that Shape! 6.5 Drawing Parallelograms 6.6 3-D Shapes 6.7 Cuboid 6.8 Prism 6.9 Plan and
More informationShapes. Reflection Symmetry. Exercise: Draw the lines of symmetry of the following shapes. Remember! J. Portelli
Reflection Symmetry Shapes Learning Intention: By the end of the lesson you will be able to Identify shapes having reflection and/or rotational symmetry. Exercise: Draw the lines of symmetry of the following
More informationYear 6 Summer Term Week 1 to 2 Geometry: Properties of Shapes
Measure with a protractor Introduce angles Calculate angles Vertically opposite angles Angles in a triangle Angles in a triangle special cases Angles in a triangle missing angles Angles in special quadrilaterals
More informationMPM1D Page 1 of 6. length, width, thickness, area, volume, flatness, infinite extent, contains infinite number of points. A part of a with endpoints.
MPM1D Page 1 of 6 Unit 5 Lesson 1 (Review) Date: Review of Polygons Activity 1: Watch: http://www.mathsisfun.com/geometry/dimensions.html OBJECT Point # of DIMENSIONS CHARACTERISTICS location, length,
More informationReview of 7 th Grade Geometry
Review of 7 th Grade Geometry In the 7 th Grade Geometry we have covered: 1. Definition of geometry. Definition of a polygon. Definition of a regular polygon. Definition of a quadrilateral. Types of quadrilaterals
More informationJessTab Manual. Integration of Protégé and Jess. Henrik Eriksson. Linköping University.
February 10, 2003 JessTab Manual Integration of Protégé and Jess Henrik Eriksson Linköping University her@ida.liu.se Note: Read the installation instructions before attempting to install JessTab. Introduction
More informationClosed shapes with straight sides
41 Unit 6 and 7 Properties of 2D shapes Activity 1 Closed shapes with straight sides (polygons). Let s revise the 2D shapes you learnt about in Grade 5 Closed shapes with straight sides triangle quadrilateral
More informationDefinition: Convex polygon A convex polygon is a polygon in which the measure of each interior angle is less than 180º.
Definition: Convex polygon A convex polygon is a polygon in which the measure of each interior angle is less than 180º. Definition: Convex polygon A convex polygon is a polygon in which the measure of
More informationDependency grammar and dependency parsing
Dependency grammar and dependency parsing Syntactic analysis (5LN455) 2014-12-10 Sara Stymne Department of Linguistics and Philology Based on slides from Marco Kuhlmann Mid-course evaluation Mostly positive
More informationHeron s formula Formative assessment
1 Heron s formula Formative assessment 1. Calculate the area in each case a) Triangle have sides as a=5 cm,b=4 cm,c=3 cm b) Equilateral triangle having side a=2 cm c) Right angle triangle have base=4 cm
More informationYear. Small Steps Guidance and Examples. Block 1 Properties of Shapes. Released March 2018
Released March 2018 The sequence of small steps has been produced by White Rose Maths. White Rose Maths gives permission to schools and teachers to use the small steps in their own teaching in their own
More informationKnowledge Representation. Dr. Asaad Sabah Hadi
Knowledge Representation Dr. Asaad Sabah Hadi 1 Knowledge Knowledge is a collection of specialized facts, procedures and judgment rules High Degree of Abstraction Knowledge Information Low Data Quantity
More informationGEOMETRY COORDINATE GEOMETRY Proofs
GEOMETRY COORDINATE GEOMETRY Proofs Name Period 1 Coordinate Proof Help Page Formulas Slope: Distance: To show segments are congruent: Use the distance formula to find the length of the sides and show
More informationOntology Development. Farid Naimi
Ontology Development Farid Naimi Overview Why develop an ontology? What is in an ontology? Ontology Development Defining classes and a class hierarchy Naming considerations Conclusion Why develop an ontology?
More informationIntroduction to CLIPS
Introduction to CLIPS Overview of CLIPS Facts Rules Rule firing Control techniques Example CS 460, Session 21 1 CLIPS basic elements Fact-list: global memory of data Knowledge-base: contain all the rules
More informationPOSITION, DIRECTION AND MOVEMENT Year 1 Year 2 Year 3 Year 4 Year 5 Year 6 Use mathematical
POSITION, DIRECTION AND MOVEMENT Year 1 Year 2 Year 3 Year 4 Year 5 Year 6 Use mathematical Use mathematical Describe positions on a Identify, describe and vocabulary to describe vocabulary to describe
More informationSemantic Nets and Frames SEEM
Semantic Nets and Frames SEEM 5750 1 Semantic Nets A semantic network a classic AI representation technique used for propositional information a propositional net A proposition a statement that is either
More informationCOMP 181 Compilers. Administrative. Last time. Prelude. Compilation strategy. Translation strategy. Lecture 2 Overview
COMP 181 Compilers Lecture 2 Overview September 7, 2006 Administrative Book? Hopefully: Compilers by Aho, Lam, Sethi, Ullman Mailing list Handouts? Programming assignments For next time, write a hello,
More informationNumber Algebra Geometry and Measure Statistics. Aspect 1 Aspect 2 Aspect 3 Aspect 4 Work out the upper. Calculate area of and lower bounds of
Year 7 Year 8 Excellence: 85%+ proficiency from all good objectives. For aspect 1 and aspect 3, there should be some proficiency towards these objectives to achieve excellence. Good: 70%+ proficiency in
More informationAn angle that has a measure less than a right angle.
Unit 1 Study Strategies: Two-Dimensional Figures Lesson Vocab Word Definition Example Formed by two rays or line segments that have the same 1 Angle endpoint. The shared endpoint is called the vertex.
More informationCurriculum Correlation Geometry Cluster 1: 2-D Shapes
Master 1a ON 17.1 explore, sort, and compare the attributes (e.g., reflective symmetry) and the properties (e.g., number of faces) of traditional and non-traditional two-dimensional shapes and three-dimensional
More informationGeometry Lesson 1 Introduction to Geometry (Grades 9-12) Instruction 1-5 Definitions of Figures
efinitions of igures Quadrilaterals Quadrilaterals are closed four-sided figures. The interior angles of a quadrilateral always total 360. Quadrilaterals classified in two groups: Trapeziums and Trapezoids.
More informationDependency grammar and dependency parsing
Dependency grammar and dependency parsing Syntactic analysis (5LN455) 2015-12-09 Sara Stymne Department of Linguistics and Philology Based on slides from Marco Kuhlmann Activities - dependency parsing
More informationObjective: Reason about attributes to construct quadrilaterals on square or triangular grid paper.
Lesson 16 Objective: Reason about attributes to construct quadrilaterals on square or Suggested Lesson Structure Fluency Practice Application Problem Concept Development Student Debrief Total Time (12
More informationMath 366 Lecture Notes Section 11.4 Geometry in Three Dimensions
Math 366 Lecture Notes Section 11.4 Geometry in Three Dimensions Simple Closed Surfaces A simple closed surface has exactly one interior, no holes, and is hollow. A sphere is the set of all points at a
More informationCargilfield Maths Revision Book 1
Name:.. Numbers Cargilfield Maths Revision Book Squares: 4 9 6 ( x = ²) (2 x 2 = 2²) ( x = ²) (4 x 4 = 4²) Cubes: 8 27 64 ( x x = ³) (2 x 2 x 2 = 2³) ( x x = ³) (4 x 4 x 4 = 4³) Multiples: Multiply to
More informationDependency grammar and dependency parsing
Dependency grammar and dependency parsing Syntactic analysis (5LN455) 2016-12-05 Sara Stymne Department of Linguistics and Philology Based on slides from Marco Kuhlmann Activities - dependency parsing
More informationEuclid s Muse Directions
Euclid s Muse Directions First: Draw and label three columns on your chart paper as shown below. Name Picture Definition Tape your cards to the chart paper (3 per page) in the appropriate columns. Name
More information1. Revision Description Reflect and Review Teasers Recall basics of geometrical shapes.
1. Revision Description Reflect and Review Teasers Recall basics of geometrical shapes. A book, a birthday cap and a dice are some examples of 3-D shapes. 1) Write two examples of 2-D shapes and 3-D shapes
More informationMATHEMATICS. Y4 Understanding shape Visualise, describe and classify 3-D and 2-D shapes. Equipment
MATHEMATICS Y4 Understanding shape 4501 Visualise, describe and classify 3-D and 2-D shapes Paper, pencil, ruler Equipment Maths Go Go Go 4501 Visualise, describe and classify 3-D and 2-D shapes. Page
More informationMgr. ubomíra Tomková GEOMETRY
GEOMETRY NAMING ANGLES: any angle less than 90º is an acute angle any angle equal to 90º is a right angle any angle between 90º and 80º is an obtuse angle any angle between 80º and 60º is a reflex angle
More informationFormal Geometry Unit 9 Quadrilaterals
Name: Period: Formal Geometry Unit 9 Quadrilaterals Date Section Topic Objectives 2/17 9.5 Symmetry I can identify line and rotational symmetries in twodimensional figures. I can identify line and rotational
More informationFor Questions 1 through 13, use the figure above. The measure of 1 is 135. Complete each statement.
Assignment Assignment for Lesson 9.1 Name Date Figuring All of the Angles Angles and Angle Pairs 5 6 7 8 1 2 3 4 For Questions 1 through 13, use the figure above. The measure of 1 is 135. Complete each
More information2 Ambiguity in Analyses of Idiomatic Phrases
Representing and Accessing [Textual] Digital Information (COMS/INFO 630), Spring 2006 Lecture 22: TAG Adjunction Trees and Feature Based TAGs 4/20/06 Lecturer: Lillian Lee Scribes: Nicolas Hamatake (nh39),
More informationCambridge Essentials Mathematics Core 9 GM1.1 Answers. 1 a
GM1.1 Answers 1 a b 2 Shape Name Regular Irregular Convex Concave A Decagon B Octagon C Pentagon D Quadrilateral E Heptagon F Hexagon G Quadrilateral H Triangle I Triangle J Hexagon Original Material Cambridge
More informationSECTION SIX Teaching/ Learning Geometry. General Overview
SECTION SIX Teaching/ Learning Geometry General Overview The learning outcomes for Geometry focus on the development of an understanding of the properties of three-dimensional and plane shapes and how
More informationDIOCESE OF HARRISBURG MATHEMATICS CURRICULUM GRADE
6A Numbers and Operations 1. Demonstrate an numbers, ways of representing numbers, relationships among numbers and number systems. a. Demonstrate number sense for fractions, mixed numbers, decimals, percents,
More informationannouncements CSE 311: Foundations of Computing review: regular expressions review: languages---sets of strings
CSE 311: Foundations of Computing Fall 2013 Lecture 19: Regular expressions & context-free grammars announcements Reading assignments 7 th Edition, pp. 878-880 and pp. 851-855 6 th Edition, pp. 817-819
More informationProperties of polygons
Higher heck In - 8.04 Properties of polygons 1. Triangle PQR is isosceles with PR = QR. ngle PQR = 57. Find angle QRP. 2. D is a rhombus. If D = 18, calculate the size of. D 3. Find the size of angle x
More informationName. Criteria for grading. Total Points Earned. What to do to Create your own Tessellation
What to do to Create your own Tessellation Name 1. Begin by creating a template using at least 1 of the nibbling methods. You may start with any size rectangular piece of cardstock. Use tape to assemble
More informationHomework & Announcements
Homework & nnouncements New schedule on line. Reading: Chapter 18 Homework: Exercises at end Due: 11/1 Copyright c 2002 2017 UMaine School of Computing and Information S 1 / 25 COS 140: Foundations of
More informationKnowledge Representation Techniques
Knowledge Engineering Course Department of Electronics - Politecnico di Milano http://www.dei.polimi.it/people/bonarini Academic Year 2010-2011 Declarations or procedures... Declarative description Set
More informationDownloaded from ioenotes.edu.np
Chapter-5: Structured Knowledge Representation - Knowledge Representation is an area of AI whose fundamental goal is to represent knowledge in manner that facilitates inference i.e. drawing conclusion
More informationACT SparkNotes Test Prep: Plane Geometry
ACT SparkNotes Test Prep: Plane Geometry Plane Geometry Plane geometry problems account for 14 questions on the ACT Math Test that s almost a quarter of the questions on the Subject Test If you ve taken
More informationTESSELLATION PROJECT DIRECTIONS
TESSELLATION PROJECT DIRECTIONS You are to create your own tessellation masterpiece. Your tessellation will be created based on specific criteria. You MUST follow the guidelines given in order to receive
More informationMath Polygons
Math 310 9.2 Polygons Curve & Connected Idea The idea of a curve is something you could draw on paper without lifting your pencil. The idea of connected is that a set can t be split into two disjoint sets.
More informationPrinciples of Programming Languages COMP251: Syntax and Grammars
Principles of Programming Languages COMP251: Syntax and Grammars Prof. Dekai Wu Department of Computer Science and Engineering The Hong Kong University of Science and Technology Hong Kong, China Fall 2006
More informationCompilers. Lecture 2 Overview. (original slides by Sam
Compilers Lecture 2 Overview Yannis Smaragdakis, U. Athens Yannis Smaragdakis, U. Athens (original slides by Sam Guyer@Tufts) Last time The compilation problem Source language High-level abstractions Easy
More informationStudent Mathematician: Date: Some, All or None Tell whether each statement below is true or false by circling the correct answer. If the statement is false, give a counterexample using words and/or pictures.
More informationMath 6: Unit 7: Geometry Notes 2-Dimensional Figures
Math 6: Unit 7: Geometry Notes -Dimensional Figures Prep for 6.G.A.1 Classifying Polygons A polygon is defined as a closed geometric figure formed by connecting line segments endpoint to endpoint. Polygons
More informationGeometry/Trigonometry Unit 5: Polygon Notes Period:
Geometry/Trigonometry Unit 5: Polygon Notes Name: Date: Period: # (1) Page 270 271 #8 14 Even, #15 20, #27-32 (2) Page 276 1 10, #11 25 Odd (3) Page 276 277 #12 30 Even (4) Page 283 #1-14 All (5) Page
More informationName: Class: Date: 2. I have four vertices. I have four right angles and all my sides are the same length.
1. Circle the right triangles. Use the corner of a piece of paper to check. 2. I have four vertices. I have four right angles and all my sides are the same length. What am I? 3. I have four vertices. All
More informationThe CKY algorithm part 1: Recognition
The CKY algorithm part 1: Recognition Syntactic analysis (5LN455) 2014-11-17 Sara Stymne Department of Linguistics and Philology Mostly based on slides from Marco Kuhlmann Recap: Parsing Parsing The automatic
More informationLesson 4.3 Ways of Proving that Quadrilaterals are Parallelograms
Lesson 4.3 Ways of Proving that Quadrilaterals are Parallelograms Getting Ready: How will you know whether or not a figure is a parallelogram? By definition, a quadrilateral is a parallelogram if it has
More informationΕΠΛ323 - Θεωρία και Πρακτική Μεταγλωττιστών
ΕΠΛ323 - Θεωρία και Πρακτική Μεταγλωττιστών Lecture 5a Syntax Analysis lias Athanasopoulos eliasathan@cs.ucy.ac.cy Syntax Analysis Συντακτική Ανάλυση Context-free Grammars (CFGs) Derivations Parse trees
More informationCOORDINATE PROOFS Name Per: Date Warm- up/review. 3. What is the distance between (1, 3) and (5, 12)?
COORDINATE PROOFS Name Per: Date Warm- up/review Distance formula: d = ( x x ) + ( y y ) 2 2 2 1 2 1 Midpoint Formula: ( x1+ x2) ( y1+ y2), 2 2 Slope Formula y y m = x x 2 1 2 1 Equation of a line: Slope
More informationReview: What is the definition of a parallelogram? What are the properties of a parallelogram? o o o o o o
Geometry CP Lesson 11-1: Areas of Parallelograms Page 1 of 2 Objectives: Find perimeters and areas of parallelograms Determine whether points on a coordinate plane define a parallelogram CA Geometry Standard:
More informationTessellations: Wallpapers, Escher & Soccer Balls. Robert Campbell
Tessellations: Wallpapers, Escher & Soccer Balls Robert Campbell Tessellation Examples What Is What is a Tessellation? A Tessellation (or tiling) is a pattern made by copies of one or
More informationFor full credit, show all work. Study all geometry vocabulary words from your chapter packet.
Accelerated Review 9: Geometric Relationships Name: For full credit, show all work. Study all geometry vocabulary words from your chapter packet. Caleb drew a quadrilateral on his paper. Which of the following
More informationQuit. Hint: Make each triangle 2 units long at the bottom. Hint: Make 1 side of each rectangle 2 units long.
Master 3.17 Step-by-Step 1 Lesson 1, Question 4 Use a geoboard or square dot paper. Make each figure. Join the dots to divide each figure. Check that you understand the meaning of congruent. Step 1 Divide
More informationame Date Class Practice A 11. What is another name for a regular quadrilateral with four right angles?
ame Date Class Practice A Polygons Name each polygon. 1. 2. 3. 4. 5. 6. Tell whether each polygon appears to be regular or not regular. 7. 8. 9. 10. What is another name for a regular triangle? 11. What
More informationParsing. Parsing. Bottom Up Parsing. Bottom Up Parsing. Bottom Up Parsing. Bottom Up Parsing
Parsing Determine if an input string is a sentence of G. G is a context free grammar (later). Assumed to be unambiguous. Recognition of the string plus determination of phrase structure. We constantly
More informationVocabulary for Geometry. Line (linea) a straight collection of points extending in opposite directions without end.
Vocabulary for Geometry Line (linea) a straight collection of points extending in opposite directions without end. A line AB or line BA B Symbol for a line is AB Jan 27 2:56 PM Line Segment (linea segmento)
More informationGTE: DESCRIPTION OF THE TIA SYSTEM USED FOR MUC- 3
GTE: DESCRIPTION OF THE TIA SYSTEM USED FOR MUC- 3 INTRODUCTIO N Robert Dietz GTE Government Systems Corporatio n 100 Ferguson Drive Mountain View, CA 9403 9 dietz%gtewd.dnet@gte.com (415) 966-2825 This
More informationClassifying Quadrilaterals
Classifying Quadrilaterals 1 Special Quadrilaterals: Parallelogram A B Properties: A quadrilateral with both pairs of opposite sides parallel. Opposites sides are congruent. Opposite angles are congruent.
More informationShow all work on a separate sheet of paper.
Sixth Grade Review 15: Geometric Shapes & Angles Name: Show all work on a separate sheet of paper. Geometry Word Bank Obtuse Angle Right Angle Acute Angle Straight Angle Pentagon Octagon Decagon Scalene
More informationUNIT 6: Connecting Algebra & Geometry through Coordinates
TASK: Vocabulary UNIT 6: Connecting Algebra & Geometry through Coordinates Learning Target: I can identify, define and sketch all the vocabulary for UNIT 6. Materials Needed: 4 pieces of white computer
More informationUnit 3 Geometry. Chapter 7 Geometric Relationships Chapter 8 Measurement Relationships Chapter 9 Optimizing Measurements MPM1D
Unit 3 Geometry Chapter 7 Geometric Relationships Chapter 8 Measurement Relationships Chapter 9 Optimizing Measurements MPM1D Chapter 7 Outline Section Subject Homework Notes Lesson and Homework Complete
More informationKnowledge Sharing Among Heterogeneous Agents
Knowledge Sharing Among Heterogeneous Agents John F. Sowa VivoMind Research, LLC 29 July 2013 Facts of Life: Diversity and Heterogeneity Open-ended variety of systems connected to the Internet: The great
More informationSyntactic Analysis. The Big Picture Again. Grammar. ICS312 Machine-Level and Systems Programming
The Big Picture Again Syntactic Analysis source code Scanner Parser Opt1 Opt2... Optn Instruction Selection Register Allocation Instruction Scheduling machine code ICS312 Machine-Level and Systems Programming
More informationStage 4 PROMPT sheet. 4/2 Round to nearest 10, 100, 1000, 4/1 Count in multiples Now you must learn these multiples. 4/3 Negative numbers
Stage PROMPT sheet / Count in multiples Now you must learn these multiples Multiples of 6 Multiples of 7 Multiples of 9 Multiples of 6 7 9 0 7 7 6 00 0 6 0 9 6 7 6 7 00 6 60 70 90 0 / Round to nearest
More informationStage 4 Help Sheet. S4/2 Round to nearest 10, 100, 1000, S4/1 Count in multiples Now you must learn these multiples. S4/3 Negative numbers
thousands hundreds tens thousands hundreds tens thousands hundreds tens Stage Help Sheet S/ Count in multiples Now you must learn these multiples Multiples of 6 Multiples of 7 Multiples of 9 Multiples
More informationCLIPS C LANGUAGE INTEGRATED PRODUCTION SYSTEM
CLIPS C LANGUAGE INTEGRATED PRODUCTION SYSTEM Lecture# 4 Expert System lab Work INTRODUCTION Representation and Reasoning Knowledge Environment in CLIPS 3 Main Component Set Of fact to make rules Set Of
More informationLESSON SUMMARY. Properties of Shapes
LESSON SUMMARY CXC CSEC MATHEMATICS UNIT Seven: Geometry Lesson 13 Properties of Shapes Textbook: Mathematics, A Complete Course by Raymond Toolsie, Volume 1 and 2. (Some helpful exercises and page numbers
More informationUnit 10 Study Guide: Plane Figures
Unit 10 Study Guide: Plane Figures *Be sure to watch all videos within each lesson* You can find geometric shapes in art. Whether determining the amount of leading or the amount of glass needed for a piece
More information3. Area and perimeter.notebook November 13, All rectangles with area 12cm 2 have the same perimeter. True or false?
All rectangles with area 12cm 2 have the same perimeter. True or false? Find the perimeter of the shape: Draw another shape with area a smaller perimeter. but with x y Write an expression for the perimeter
More informationacute angle An angle with a measure less than that of a right angle. Houghton Mifflin Co. 2 Grade 5 Unit 6
acute angle An angle with a measure less than that of a right angle. Houghton Mifflin Co. 2 Grade 5 Unit 6 angle An angle is formed by two rays with a common end point. Houghton Mifflin Co. 3 Grade 5 Unit
More informationUNIT 15 Polygons Lesson Plan 1 Angles
Y8 UNIT 15 Polygons Lesson Plan 1 Angles 1A 1B Revising angles T: You must know lots of facts about angles. Let's see how many you can remember. - How many degrees are there around a point? ( 360 ) - How
More informationExamples: Identify the following as equilateral, equiangular or regular. Using Variables: S = 180(n 2)
Ch. 6 Notes 6.1: Polygon Angle-Sum Theorems Examples: Identify the following as equilateral, equiangular or regular. 1) 2) 3) S = 180(n 2) Using Variables: and Examples: Find the sum of the interior angles
More informationLogical reasoning systems
Logical reasoning systems Theorem provers and logic programming languages Production systems Frame systems and semantic networks Description logic systems CS 561, Session 19 1 Logical reasoning systems
More information