Advertisement

KL-One/KL-Two

  • Alan Bundy
  • Lincoln Wallen
Part of the Symbolic Computation book series (SYMBOLIC)

Abstract

KL-ONE and KL-TWO are programming systems for representing and manipulating knowledge. They have been in development at BBN during the late 1970s. KL-ONE is an outgrowth of the semantic net <227> school of representation, and includes some of the features of Minsky’s frames <77>. Classes are represented by “Concepts” (similar to frames). and their properties are represented by “roles” (similar to slots of frames). Concepts and roles are organized into separate taxonomies based on the relation of subsumption (similar to ISA) (see ISA hierarchy <108>). giving a notion of sub- and super-Concepts, as well as sub- and super- Roles. There is a system of inheritance by which Concepts (and Roles) acquire attributes of their super-Concepts (and super-Roles). and there is an algorithm, called classification, that discovers appropriate subsumption relationships that are not explicitly stated. A formal specification of the semantics of KL-ONE has been given [Sidner et al 83] in which one-place predicates are associated with Concepts and two-place predicates with Roles, where the predicates may be complex. A new system, called KL-TWO, includes KL-ONE plus a separate component for asserting facts about individuals. This component provides a propositional calculus with equality where Concepts and Roles may be used as one- and two-place predicates respectively.

Keywords

Propositional Calculus Robot Manipulator Revolute Joint Gantry Crane Spherical Robot 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. [Brachman 77]
    Brachman. R.J. A Structural Paradigm for Representing Knowledge. PhD thesis. Harvard University. 1977.Google Scholar
  2. [Brachman and Schmolze ??]
    Brachman. R.J. and Schmolze, J.G. An Overview of the KL-ONE Knowledge Representation System. To appear in Cognitive Science. Expected in 1985.Google Scholar
  3. [Sidner et ai 83]
    Sidner, C. L., Bates, M., Bobrow, R., Goodman, B., Haas, A., Ingria, R., McAllester. D., Moser, M., Schmolze, J., Vilain, M. Research in Knowledge Representation for Natural Language Understanding — Annual Report, 1 September 1982–31 August 1983. Technical Report 5421, BBN Laboratories, 1983.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1984

Authors and Affiliations

  • Alan Bundy
    • 1
  • Lincoln Wallen
  1. 1.Department of Artificial IntelligenceEdinburgh UniversityEdinburghScotland

Personalised recommendations