---
title: "Semantic Networks as Abstract Data Types"
authors:
  - "Werner Dilger"
  - "Wolfgang Womann"
doi: ""
url: "https://ijcai.org/proceedings/1983/74"
pdf: "https://ijcai.org/proceedings/1983/0074.pdf"
venue: "Proceedings of the Eighth International Joint Conference on Artificial Intelligence"
year: 1983
pages: "321-323"
track: "Knowledge Representation"
keywords:
---

# Semantic Networks as Abstract Data Types

Werner Dilger, Wolfgang Womann

*Proceedings of the Eighth International Joint Conference on Artificial Intelligence*, pages 321-323.

## Abstract

A meta-description of semantic networks as abstract data types is given by a set of 35 production schempta. With this schemata it is possible to specify all types of semantic networks as abstract data types. By instantiation of concrete types for nodes and edges as semantic primitives we get from the metadescrip~ion axiomatic definitions of arbitrary types of semantic networks as abstract data types. The production schemata of the metadescription can be shown to be noetherian and confluent. Each term describing a semantic network can be reduced to an equivalent minimal generating expression.