A set expression based inheritance system

Ido Dagan, Alon Itai

Research output: Contribution to journalArticlepeer-review


This paper describes a new formalism for inheritance systems, based on the formal semantics of set expressions. Using the formalism, it is possible to define new semantic classes by arbitrary set expressions operating on previously defined classes. Thus generalizing both IS-A links and IS-NOT-A links and adding the set intersection operation. We present an efficient algorithm which follows these definitions to deduce the properties implied by the inheritance network, i.e., the properties of the classes containing a given element. The application which motivated the development of the formalism, namely semantic disambiguation of natural language, is also described.

Original languageEnglish
Pages (from-to)269-280
Number of pages12
JournalAnnals of Mathematics and Artificial Intelligence
Issue number3-4
StatePublished - Sep 1991
Externally publishedYes


Dive into the research topics of 'A set expression based inheritance system'. Together they form a unique fingerprint.

Cite this