ERIC Number: ED022175
Record Type: RIE
Publication Date: 1964-May-28
Reference Count: 0
A Heuristic Parsing Procedure for a Language Learning Program.
Lindsay, Robert K.
This paper reports a portion of a research effort to develop a program which will simulate the language learning behavior of humans. Here presented is a heuristic parsing procedure which accepts natural language sentences and produces for each a form of analysis called a "labeled dependency tree." The formal grammar on which the procedure is based differs from the "phrase structure" formalism of Chomsky (1957), and the analysis procedure attempts to discover the single most probable analysis rather than all analyses of ambiguous sentences. Included are discussions of the syntax-meaning distinction, the special problems of simulation, the need to handle a general class of inputs, and the need for analysis procedures which are to be self-organizing. The paper also describes a computer program for analysis of sentences and reports an experiment with the program. (Author/DO)
Publication Type: N/A
Education Level: N/A
Authoring Institution: Texas Univ., Austin.
Identifiers: Labeled Dependency Trees