Journal of the ACM (JACM)
ELIZA—a computer program for the study of natural language communication between man and machine
Communications of the ACM
The Mathematical Theory of Context-Free Languages
The Mathematical Theory of Context-Free Languages
Hi-index | 0.00 |
This paper describes an algorithmic approach for handling natural language relations. The motivation for the syntax directed method is discussed as well as the formalism for it. The method for analyzing sentences is based on hand written frames and skeletons. Their combination provides the mode for interacting with the data base and the basic backtracking routine. The main algorithm is modeled after a top-down syntax analyzer and is presented as a non-deterministic algorithm. The examples presented display the versatility and flexibility of the system. A major goal was to provide for a simple method of introducing new relations and specifying their interaction with existing ones. The table driven algorithm operates on a set of syntax rules which contain the interaction specifications. These rules, based on real world observations, are part of the input stream as are the frames and skeletons.