CS Theses & Dissertations 1976

For 1976 graduation dates (in alphabetical order by last name):

Topics in Discourse Analysis
Davidson, James Edward
URI : http://hdl.handle.net/2429/19772
Degree : Master of Science – MSc
Graduation Date : 1976-11
Supervisor : Dr. Rosenberg

LOTUS:  A Procedural Environment
Fowler, James M.
URI : http://hdl.handle.net/2429/20059
Degree : Master of Science – MSc
Graduation Date : 1976-11

WHISPER: A Computer Implementation using Analogues in Reasoning
Funt, Brian V.
URI : http://hdl.handle.net/2429/20335
Degree : Doctor of Philosophy – PhD
Graduation Date : 1976-05
Supervisor : Dr. Reiter

This thesis concerns the use of an analogue as an aid to a problem solving program. A -working system, the advantages of the analogue it uses, the mechanisms required, and the interaction of ether forms of knowledge are described. The program, WHISPER, uses a diagram together with procedures for modifying it, as an analogue of a situation involving a stack of arbitrarily shaped rigid bodies. It determines a stack's stability and predicts the motions cf any unstable object by examining the situation's diagram. The analogue is particularly valuable in detecting discontinuities in an object's motion. For example, collisions with other objects or cliffs an object might slide over can be 'seen' in the diagram rather than having to be inferred from a description of the situation. WHISPER uses a simulated parallel processing 'retina' to look at the diagram which is encoded in a two-dimensional array. It consists of a fixed number of processors operating in parallel and communicating only with their immediate neighbours. WHISPER's retina resembles the human retina in some respects. Its resolution decreases away from its center. It can be moved to fixate on different sections of a diagram. A set of domain independent features are extracted from WHISPER's diagrams by procedures, called perceptual primitives, which execute on the parallel processing retina. Example features are: symmetry of an object, similarity of two objects, and contacts of an object with ether objects. In addition to these primitives, the retina can be used to 'visualize1 the rotation of an object without having to move it directly in the diagram The advantages of analogues are classified in terms of two categories according to whether a correspondence exists between the behaviour of the analogue and the behaviour of the external situation, or whether a correspondence exists between the static configurations of the analogue and those of the external situation. Some reasons for the effectiveness of analogues are presented.

Use of the Spectrum in Graph Isomorphism
Gelbart, Rachel
URI : http://hdl.handle.net/2429/20065
Degree : Master of Science – MSc
Graduation Date : 1976-05
Supervisor : Dr. Mowshowitz

Software Portability - Theory and Practice
Kalicharan, Noel
URI : http://hdl.handle.net/2429/20055
Degree : Master of Science – MSc
Graduation Date : 1976-11
Supervisor : Dr. Peck

Automatic Interpretation of Landsat Images using Context Sensitive Region Merging
Starr, Dale William
URI : http://hdl.handle.net/2429/19834
Degree : Master of Science – MSc
Graduation Date : 1976-05
Supervisor : Dr. Mackworth

Logic-Per-Track Associative Memory
Tang, Geok-Seng
URI : http://hdl.handle.net/2429/19864
Degree : Master of Science – MSc
Graduation Date : 1976-05
Supervisor : Dr. Dempster

A Lexical Scanner Generator for a Modular Compiler Generators System
Venema, Tjeerd T.
URI : http://hdl.handle.net/2429/19874
Degree : Master of Science – MSc
Graduation Date : 1976-05
Supervisors : Dr. Abramson, Dr. Peck

A Parsing Language
Wilbur, Gregory Allen
URI : http://hdl.handle.net/2429/19863
Degree : Master of Science – MSc
Graduation Date : 1976-05
Supervisors : Dr. Abramson, Dr. Ballard