skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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}
}