Copyright © 2002 Cycorp The Basics Arity Argument Types Second-Order Predicates More on Functions Predicates and Denotational Functions.

Slides:



Advertisements
Similar presentations
Is OpenCyc doomed to be the new Esperanto, or is OOR doomed to be the new Electronic Data Interchange, or -- even worse -- both! Doug Lenat Cycorp Our.
Advertisements

Logical DB Design: ER to Relational Entity sets to tables. Employees ssn name lot CREATE TABLE Employees (ssn CHAR (11), name CHAR (20), lot INTEGER, PRIMARY.
Copyright © 2002 Cycorp Introduction Fundamental Expression Types Top Level Collections Time and Dates Spatial Properties and Relations Event Types Information.
1 Ontology Language Comparisons doug foxvog 16 September 2004.
Knowledge Representation Praveen Paritosh CogSci 207: Fall 2003: Week 1 Thu, Sep 30, 2004.
CS 157A: Intro to Database Sys Summary of Chapter Section 4.1 of the textbook Data Modeling and Database Design Copyright 2007 Thomson Course Technology.
Chapter 6 Advanced Data Modelling
Database Systems: Design, Implementation, and Management Eighth Edition Chapter 6 Advanced Data Modeling.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 3 The Basic (Flat) Relational Model.
Copyright © 2002 Cycorp Why use logic? CycL Syntax Collections and Individuals (#$isa and #$genls) Microtheories Foundations of Knowledge Representation.
Copyright © 2002 Cycorp Why use logic? CycL Syntax Collections and Individuals (#$isa and #$genls) Microtheories Foundations of Knowledge Representation.
Copyright © 2007 Ramez Elmasri and Shamkant B. Navathe Slide 4- 1.
Copyright © 2002 Cycorp Errors with Constants, Variables, and Reliance on NL Errors with Specialization, Generalization, and Rules Other Errors Errors.
Copyright © 2002 Cycorp Logical Aspects of Inference Incompleteness in Searching Incompleteness from Resource Bounds and Continuable Searches Inference.
Copyright © 2002 Cycorp Events in Cyc Roles and Event Predicates Actor Slots Sub-events OE Example: Events and Roles.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 8 The Enhanced Entity- Relationship (EER) Model.
Copyright © 2002 Cycorp Why use logic? CycL Syntax Collections and Individuals (#$isa and #$genls) Microtheories Foundations of Knowledge Representation.
Object System I. OO System in Scheme class private variables methods NAMED-OBJECT self: name: sicp instance x root self: TYPE IS-A NAMED-OBJECT name:
Copyright © 2002 Cycorp Introduction Fundamental Expression Types Top Level Collections Time and Dates Spatial Properties and Relations Event Types Information.
Cyc Seven Differences between Cyc and Frames Systems.
Copyright © 2002 Cycorp Why use logic? CycL Syntax Collections and Individuals (#$isa and #$genls) Microtheories Foundations of Knowledge Representation.
Copyright © 2002 Cycorp The Basics Arity Argument Types Second-Order Predicates More on Functions Predicates and Denotational Functions.
Copyright © 2002 Cycorp Writing Efficient CycL: Part 2 Part One: General Suggestions –Simpler is Better –Use Rule Macro Predicates –Create Simplifying.
Copyright © 2002 Cycorp Writing Efficient CycL Part 1 Part One –Simpler is Better –Use Rule Macro Predicates –Create Simplifying Vocabulary Part Two –Factor.
The Enhanced Entity- Relationship (EER) Model
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 15 Probability Rules!
Knowledge Representation II Praveen Paritosh CogSci 207: Fall 2003: Week 2 Tue, Oct 5, 2004.
Chapter Five Data Modeling with the Entity-Relationship Model.
Modelling classes Drawing a Class Diagram. Class diagram First pick the classes –Choose relevant nouns, which have attributes and operations. Find the.
Copyright © 2002 Cycorp The Basics Arity Argument Types Second-Order Predicates More on Functions Predicates and Denotational Functions.
(c) University of Washington03-1 CSC 143 Java Inheritance Reading: Ch. 10.
Ontology Mapping with Cyc doug foxvog 14 July 2004
4/20/2017.
Copyright © 2007 Ramez Elmasri and Shamkant B. Navathe Slide 4- 1 EER stands for Enhanced ER or Extended ER EER Model Concepts Includes all modeling concepts.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 8 The Enhanced Entity- Relationship (EER) Model.
Enhanced Entity Relationship Modeling © 2002 by Dietrich and Urban1 ADVANCED DATABASE CONCEPTS Enhanced Entity Relationship Modeling Susan D. Urban and.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 3 The Relational Data Model and Relational Database Constraints.
Namesys & Cyc. Namesys, Hans Reiser File system development File system is part of operating system File system puts information.
Structural Modeling. Objectives O Understand the rules and style guidelines for creating CRC cards, class diagrams, and object diagrams. O Understand.
Copyright in Modern Times $$$ ™ vs ©
DataBase Management System What is DBMS Purpose of DBMS Data Abstraction Data Definition Language Data Manipulation Language Data Models Data Keys Relationships.
Slide 15-1 Copyright © 2004 Pearson Education, Inc.
Chapter 2 : Entity-Relationship Model Entity Sets Relationship Sets Design Issues Mapping Constraints Keys E-R Diagram Extended E-R Features Design of.
EER Model.
Enhanced Entity-Relationship (EER) Modeling. Slide 4- 2 Chapter Outline EER stands for Enhanced ER or Extended ER EER Model Concepts Includes all modeling.
CSE314 Database Systems Lecture 3 The Relational Data Model and Relational Database Constraints Doç. Dr. Mehmet Göktürk src: Elmasri & Navanthe 6E Pearson.
The Entity-Relationship Model, P. I R. Nakatsu. Data Modeling A data model is the relatively simple representation, usually graphic, of the structure.
CST203-2 Database Management Systems Lecture 4. Student entity NIDFNameLNameRegNoExamIdBirthdate.
Slide 4-1 Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Revised by IB & SAM, Fasilkom UI, 2005 Exercise 1. a property or description.
© Shamkant B. Navathe CC Enhanced Entity-Relationship Copyright © 2004 Ramez Elmasri and Shamkant Navathe.
The Syntax of CycL. CycL is a formal language whose syntax derives from first-order predicate calculus (the language of formal logic) and from Lisp. In.
Inheritance and Polymorphism. Superclass and Subclass Inheritance defines a relationship between objects that share characteristics. It is a mechanism.
Cyc Jaehui Park Summarized by Jaehui Park, IDS Lab., Seoul National University Presented by Jaehui Park, IDS Lab., Seoul National University.
Of 29 lecture 15: description logic - introduction.
Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Control Unit.
Throw, Throws & Try-Catch Statements Explanations and Pictures from: Reference:
Lecture 3 A short revision of ER and EER modelling See R. Elmasri, S.B. Navathe. Fundamentals of Database Systems (third edition) Addison-wesley. Chapter.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 4- 1.
ER Diagrams and Relational Model CS 174a (Winter 2015)
Tips Need to Consider When Organizing a College Event
Copyrights apply.
Ontology.
كيــف تكتـب خطـة بحـث سيئـة ؟؟
الدكتـور/ عبدالناصـر محمـد عبدالحميـد
المدخل إلى تكنولوجيا التعليم في ضوء الاتجاهات الحديثة
ماجستير إدارة المعارض من بريطانيا
EDLC(Embedded system Development Life Cycle ).
5. 3 Coding with Denotations
1. What animal 2. Male or Female ? 4. Male or Female? Why? Why?
Presentation transcript:

Copyright © 2002 Cycorp The Basics Arity Argument Types Second-Order Predicates More on Functions Predicates and Denotational Functions

Copyright © 2002 Cycorp Function Result Types Know what type of thing a given function returns for any appropriate argument #$MotherFn always returns some female animal #$TransportViaFn always returns some collection of transportation events In CycL it’s easy to specify function result types...

Copyright © 2002 Cycorp Function Result Types Specified in two primary ways #$resultIsa : states what type of thing the result is an instance of #$resultGenl : states what type of thing the result is a specialization of

Copyright © 2002 Cycorp Function Result Types: #$resultIsa Example 1 (#$resultIsa #$GovernmentFn #$RegionalGovernment) Thus, (#$isa (#$GovernmentFn #$Sweden) #$RegionalGovernment) and (#$isa (#$GovernmentFn #$CityofAustinTX) #$RegionalGovernment)

Copyright © 2002 Cycorp Function Result Types: #$resultIsa and #$resultGenl Example 2 (#$resultIsa #$TransportViaFn #$Collection) and (#$resultGenl #$TransportViaFn #$TransportationEvent) Thus, (#$TransportViaFn #$Automobile) is an instance of #$Collection and a specialization of #$TransportationEvent

Copyright © 2002 Cycorp Transitivity of #$genls Given the transitivity of #$genls and the “transfer of #$isa through #$genls ” result types are powerful. Example (using transitivity of #$genls ) : (#$resultGenl #$TransportViaFn #$TransportionEvent) and (#$genls #$TransportationEvent #$Event) Thus, (#$genls (#$TransportViaFn #$Automobile) #$Event)

Copyright © 2002 Cycorp Transitivity of #$genls Example Example (using “transfer of #$isa through #$genls ”) : (#$resultIsa #$GovernmentFn #$RegionalGovernment ) and (#$genls #$RegionalGovernment #$Organization) Thus, (#$isa (#$GovernmentFn #$Sweden) #$Organization)

Copyright © 2002 Cycorp Examples of Function Use: #$BodyPartFn Given this information : (#$isa #$BodyPartFn #$BinaryFunction) (#$arg1Isa #$BodyPartFn #$Animal) (#$arg2Isa #$BodyPartFn #$AnimalBodyPartType) (#$arg2Isa #$BodyPartFn #$UniqueAnatomicalBodyPartType) (#$arg2Genl #$BodyPartFn #$AnimalBodyPart) (#$resultIsa #$BodyPartFn #$AnimalBodyPart) Are these well-formed NATs ? (#$BodyPartFn #$SubaruCar #$Fender) (#$BodyPartFn #$GoldenRetriever #$Tail) (#$BodyPartFn #$Rover) (#$BodyPartFn #$Rover #$Tail)

Copyright © 2002 Cycorp Examples of Function Use: #$BodyPartFn Given this information : (#$isa #$BodyPartFn #$BinaryFunction) (#$arg1Isa #$BodyPartFn #$Animal) (#$arg2Isa #$BodyPartFn #$AnimalBodyPartType) (#$arg2Isa #$BodyPartFn #$UniqueAnatomicalBodyPartType) (#$arg2Genl #$BodyPartFn #$AnimalBodyPart) (#$resultIsa #$BodyPartFn #$AnimalBodyPart) Are these well-formed NATs ? (#$BodyPartFn #$SubaruCar #$Fender) (#$BodyPartFn #$GoldenRetriever #$Tail) (#$BodyPartFn #$Rover) (#$BodyPartFn #$Rover #$Tail)

Copyright © 2002 Cycorp Examples of Function Use: #$BodyPartFn Given this information : (#$isa #$BodyPartFn #$BinaryFunction) (#$arg1Isa #$BodyPartFn #$Animal) (#$arg2Isa #$BodyPartFn #$AnimalBodyPartType) (#$arg2Isa #$BodyPartFn #$UniqueAnatomicalBodyPartType) (#$arg2Genl #$BodyPartFn #$AnimalBodyPart) (#$resultIsa #$BodyPartFn #$AnimalBodyPart) Are these well-formed NATs ? (#$BodyPartFn #$SubaruCar #$Fender) (#$BodyPartFn #$GoldenRetriever #$Tail) (#$BodyPartFn #$Rover) (#$BodyPartFn #$Rover #$Tail)

Copyright © 2002 Cycorp Examples of Function Use: #$InstructionsFn-Making Given this information : (#$isa #$InstructionsFn-Making #$UnaryFunction) (#$arg1Isa #$InstructionsFn-Making #$ExistingObjectType) (#$arg1Genl #$InstructionsFn-Making #$Artifact-Generic) (#$resultIsa #$InstructionsFn-Making #$ObjectType) (#$resultGenl #$InstructionsFn-Making #$Instructions) Are these well-formed NATs ? (#$InstructionsFn-Making #$Recipe #$ChickenSoup) (#$InstructionsFn-Making #$RadioReceiver) (#$InstructionsFn-Making #$Mud) (#$InstructionsFn-Making #$SetOrCollection)

Copyright © 2002 Cycorp Examples of Function Use: #$InstructionsFn-Making Given this information : (#$isa #$InstructionsFn-Making #$UnaryFunction) (#$arg1Isa #$InstructionsFn-Making #$ExistingObjectType) (#$arg1Genl #$InstructionsFn-Making #$Artifact-Generic) (#$resultIsa #$InstructionsFn-Making #$ObjectType) (#$resultGenl #$InstructionsFn-Making #$Instructions) Are these well-formed NATs ? (#$InstructionsFn-Making #$Recipe #$ChickenSoup) (#$InstructionsFn-Making #$RadioReceiver) (#$InstructionsFn-Making #$Mud) (#$InstructionsFn-Making #$SetOrCollection)

Copyright © 2002 Cycorp Examples of Function Use: #$InstructionsFn-Making Given this information : (#$isa #$InstructionsFn-Making #$UnaryFunction) (#$arg1Isa #$InstructionsFn-Making #$ExistingObjectType) (#$arg1Genl #$InstructionsFn-Making #$Artifact-Generic) (#$resultIsa #$InstructionsFn-Making #$ObjectType) (#$resultGenl #$InstructionsFn-Making #$Instructions) Are these well-formed NATs ? (#$InstructionsFn-Making #$Recipe #$ChickenSoup) (#$InstructionsFn-Making #$RadioReceiver) (#$InstructionsFn-Making #$Mud) (#$InstructionsFn-Making #$SetOrCollection)

Copyright © 2002 Cycorp Individuals or Collections? A key distinction among functions : Does it always return an individual ? #$MotherFn #$BorderBetweenFn Does it always return a collection ? #$TransportViaFn #$GroupFn

Copyright © 2002 Cycorp #$IndividualDenotingFunction All functions such that : (#$resultIsa ?FUNCTION #$Individual) Any NAT made by applying ?FUNCTION denotes an individual (as opposed to a collection). Must have a #$resultIsa specification. Must not have a #$resultGenl specification. Why not? More Examples : #$GovernmentFn, #$BirthFn

Copyright © 2002 Cycorp #$CollectionDenotingFunction All functions such that : (#$resultIsa ?FUNCTION #$Collection) Any NAT made by applying ?FUNCTION denotes a collection (as opposed to an individual). Must have a #$resultIsa specification. May also have a #$resultGenl specification. More Examples : #$ResidentsFn, #$TeacherFn)

Copyright © 2002 Cycorp Individual vs. Collection Denoting Functions The Hierarchy #$Function-Denotational disjoint #$Individual Denoting Function #$Collection Denoting Function isa genls #$GovernmentFn#$BirthFn#$GroupFn#$ResidentsFn

Copyright © 2002 Cycorp Summary Function result types Transitivity of #$genls Individual-denoting vs. collection-denoting functions