Abstract
In this paper a logical interpretation of semantic nets and graph grammars is proposed for modelling natural language understanding and creating language understanding computer systems. An example of parsing a Finnish question by graph grammars and inferring the answer to it by a semantic net representation is provided.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Allen, J. and A. Frisch: 1982, ‘What's in a Semantic Network’, Proceedings of the 20th annual meeting of ACL, Toronto, pp. 19–27.
Barr, A., P. Cohen, and E. Feigenbaum (eds.): 1981–1982, The Handbook of Artificial Intelligence, Pitman Books, London.
Bobrow, G. and A. Collins (eds.): 1975, Representation and Understanding: Studies in Cognitive Science, Academic Press, New York.
Brachman, R.: 1977, ‘What's in a Node: Structural Foundations for Semantic Networks’, Int. J. Man-Machine Studies 9, 127–152.
Brachman, R.: 1979, ‘On the Epistemological Status of Semantic Networks’, in Findler, pp. 3–50.
Bruce, B.: 1975, ‘Case Systems for Natural Language’, Artificial Intelligence 6, 327–360.
Charniak, E. and Y. Wilks (eds.): 1976, Computational Semantics, North-Holland, Amsterdam.
Claus, V., H. Ehrig, and G. Rozenberg (eds.): 1979, ‘Graph Grammars and Their Application to Computer Science and Biology’, Lecture Notes in Computer Science 73, Springer-Verlag, Berlin.
Clocksin, W. and C. Mellish: 1981, Programming in Prolog, Springer-Verlag, Berlin.
Deliyanni, A. and R. Kowalski: 1979, ‘Logic and Semantic Networks’, CACM 22, 184–192.
Ehrig, H.: 1979, ‘Introduction to the Algebraic Theory of Graph Grammars’, in Claus et al., pp. 1–69.
Fillmore, C.: 1968, ‘The Case for Case’, in E. Bach and Harms (eds.), Universals in Linguistic Theory, Holt, Rinehart and Winston, New York.
Findler, N. (ed.): 1979; Associative Networks: The Representation and Use of Knowledge by Computers, Academic Press, New York.
Hendrix, G.: 1979, ‘Encoding Knowledge in Partioned Networks’, in Findler, pp. 50–92.
Hyvönen, E.: 1983b, ‘Graph Grammar Approach to Natural Language Parsing and Understanding’, Proceedings of IJCAI-83, Karlsruhe. Also Digital Systems Laboratory, Report B25, Helsinki University of Technology, Helsinki.
Kowalski, R.: 1974, ‘Predicate Logic as Programming Language’, Information Processing 74, North-Holland, pp. 569–574, Amsterdam.
Nagl, M.: 1979, Graph-grammatiken. Friedr. Verlag et Sohn, Braunsweig.
Quillian, M.: 1968, ‘Semantic Memory’, in Minsky, M., Semantic Information Processing, MIT Press, Cambridge, Massachusetts, pp. 27–70.
Schubert, L.: 1976, ‘Extending the Expressive Power of Semantic Networks’, Artificial Intelligence 7, 163–198.
Schubert, L., R. Goebel, and N. Cercone: 1979, ‘The Structure and Organization of a Semantic Net for Comprehension and Inference’, in Findler, 1979, pp. 121–175.
Scragg, G.: 1976, ‘Semantic Nets as Memory Models’, in Charniak and Wilks, 1976, pp. 101–127.
Woods, W.: 1975, ‘What's in a Link: Foundations for Semantic Networks’, in D. and A. Collins, 1975, pp. 35–82.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hyvönen, E. Applying a logical interpretation of semantic nets and graph grammars to natural language parsing and understanding. Synthese 66, 177–190 (1986). https://doi.org/10.1007/BF00413586
Issue Date:
DOI: https://doi.org/10.1007/BF00413586