Generalized augmented transition network grammars for generation from semantic networks
Abstract
The augmented transition network (ATN) is a formalism for writing parsing grammars which has been much used in artificial intelligence and computational linguistics. A few researchers have also used ATNs for writing grammars for generating sentences. Previously, however, either generation ATNs did not have the same semantics as parsing ATNs, or they required an auxiliary mechanism to determine the syntactic structure of the sentence to be generated. This paper reports a generalization of the ATN formalism which allows ATN grammars to be written to parse labelled directed graphs. Specifically, an ATN grammar can be written to parse a semantic network and generate a surface string as its analysis. An example is given of a combined parsing-generating grammar which parses surface sentences, builds and queries a semantic network knowledge representation, and generates surface sentences in response. 8 references.
- Authors:
- Publication Date:
- Research Org.:
- State Univ. of New York, Amherst
- OSTI Identifier:
- 6412706
- Resource Type:
- Journal Article
- Journal Name:
- Am. J. Comput. Ling.; (United States)
- Additional Journal Information:
- Journal Volume: 1
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; ARTIFICIAL INTELLIGENCE; PROGRAMMING; GRAPHS; KNOWLEDGE BASE; 990200* - Mathematics & Computers
Citation Formats
Shapiro, S C. Generalized augmented transition network grammars for generation from semantic networks. United States: N. p., 1982.
Web.
Shapiro, S C. Generalized augmented transition network grammars for generation from semantic networks. United States.
Shapiro, S C. 1982.
"Generalized augmented transition network grammars for generation from semantic networks". United States.
@article{osti_6412706,
title = {Generalized augmented transition network grammars for generation from semantic networks},
author = {Shapiro, S C},
abstractNote = {The augmented transition network (ATN) is a formalism for writing parsing grammars which has been much used in artificial intelligence and computational linguistics. A few researchers have also used ATNs for writing grammars for generating sentences. Previously, however, either generation ATNs did not have the same semantics as parsing ATNs, or they required an auxiliary mechanism to determine the syntactic structure of the sentence to be generated. This paper reports a generalization of the ATN formalism which allows ATN grammars to be written to parse labelled directed graphs. Specifically, an ATN grammar can be written to parse a semantic network and generate a surface string as its analysis. An example is given of a combined parsing-generating grammar which parses surface sentences, builds and queries a semantic network knowledge representation, and generates surface sentences in response. 8 references.},
doi = {},
url = {https://www.osti.gov/biblio/6412706},
journal = {Am. J. Comput. Ling.; (United States)},
number = ,
volume = 1,
place = {United States},
year = {Fri Jan 01 00:00:00 EST 1982},
month = {Fri Jan 01 00:00:00 EST 1982}
}