zbMATH — the first resource for mathematics

Data-flow trees in natural language interfaces. (English) Zbl 0862.68087
Jaakkola, Hannu (ed.) et al., Advances in information modelling and knowledge bases. Amsterdam etc.: IOS Press. Front. Artif. Intell. Appl. 10, 141-151 (1991).
Summary: Here data-flow trees are presented as a kind of augmented syntax trees. They may be considered a generalized variant of Knuthian dependency trees. The relevance of these trees are discussed with special attention to examples in natural language database interaction. As conclusion is maintained that as far as natural language processing in connection to database queries formulated in restricted natural language is concerned, these data-flow trees tend to be of a crucial importance.
Logic programming deals with the immediate use of logical formalisms as programming languages. This kind of formalisms appears to be extraordinarily well suited for solving problems in computational linguistics. In particular, we discuss here the process of automating a kind of flow analysis leading to the synthesis of certain data-flow trees.
For the entire collection see [Zbl 0853.00019].
68T50 Natural language processing
data-flow trees