Simulating a Semantic Network in LMS

Unknown author (1980-09-29)

Submitted to the Department of Electrical Engineering and Computer Science on January 1, 1980 in partial fulfillment of the requirements for the Degree of Bachelor of Science.

Working Paper

A semantic network is a collection of nodes and the links between them. The nodes represent concepts, functions and entities, and the links represent relationships between varoius nodes. Any semantic network must be supplied with a language of conventions for representing knowledge as nodes and links in the network, so that storage and retrieval of knowledge can be carried out efficiently. This thesis examines two approaches to the problem of representing real-world knowledge in a computer: one designed for use on serial computers, the other design to run on a parallel network machine. The two formalisms are shown to be nearly identical, and a simulation of the parallel language in the serial language is given.