Catalogue of Artificial Intelligence Techniques
Categories: Inference and Reasoning
Author(s): James A. Hendler
This technique involves performing parallel searches through a Semantic Net by the placing of simple binary tags, called marks, on memory nodes. An example of the use of marker-passing would be to query a network as to the COLOR of an Elephant named CLYDE. The elements next to each of these would be marked, as would their neighbours in turn. The only node marked from each starting place would be GRAY, the correct answer. Much is now known about the limitations of such a technique and the mathematics of inheritance hierarchies. See also Symbolic Marker-passing.
- Fahlman, S.E., NETL: a system for representing and using real world knowledge
, MIT Press, Cambridge, Mass., 1979.