article

Free access

Semantic-head-driven generation

Authors:

Stuart M. Shieber,

Gertjan van Noord,

Fernando C. N. Pereira,

Robert C. MooreAuthors Info & Claims

Computational Linguistics, Volume 16, Issue 1

Pages 30 - 42

Published: 01 March 1990 Publication History

Abstract

We present an algorithm for generating strings from logical form encodings that improves upon previous algorithms in that it places fewer restrictions on the class of grammars to which it is applicable. In particular, unlike a previous bottom-up generator, it allows use of semantically nonmonotonic grammars, yet unlike top-down methods, it also permits left-recursion. The enabling design feature of the algorithm is its implicit traversal of the analysis tree for the string being generated in a semantic-head-driven fashion.

References

[1]

Calder, J.; Reape, M.; and Zeevat, H. 1989 "An Algorithm for Generation in Unification Categorial Grammar." In Proceedings of the 4th Conference of the European Chapter of the Association for Computational Linguistics, 233--240.

Digital Library

[2]

Colmerauer, A. 1982 PROLOG II: Manuel de Réference et Modèle Théorique. Technical report, Groupe de'Intelligence Artificielle, Faculté des Sciences de Luminy, Marseille, France.

[3]

Cooper, R. 1983 "Quantification and Syntactic Theory," Volume 21 of Synthese Language Library. D. Reidel, Dordrecht, the Netherlands.

[4]

Dymetman, M. and Isabelle, P. 1988 "Reversible Logic Grammars for Machine Translation." In Proceedings of the Second International Conference on Theoretical and Methodological Issues in Machine Translation of Natural Languages.

[5]

Evers. A 1975. The Transformational Cycle in German and Dutch. Ph.D. Thesis, University of Utrecht, Utrecht, the Netherlands.

[6]

Fodor, J. D. In press. "Cross Serial Dependencies and Subcategorization Percolation." In R. Rieber (ed.), CUNYForum, Volume 15. City University of New York, New York.

[7]

Halvorsen, P.-K. and Kaplan, R. M. 1988 "Projections and Semantic Description in Lexical-Functional Grammar." In Proceedings of the International Conference on Fifth Generation Computer Systems, Tokyo, Japan, 1116--1122.

[8]

Hirsh, S. 1987 "P-PATR, a Compiler for Unification Based Grammars," In V. Dahl and P. Saint-Dizier (eds.), Natural Language Understanding and Logic Programming. II. Elsevier Science Publishers, New York, NY: 63--78.

[9]

Hobbs, J. R. and Shieber, S. M. 1987 An Algorithm for Generating Quantifier Scopings." Computational Linguistics, 13:47--63.

Digital Library

[10]

Huybrechts, R. A. C. 1984 "The Weak Inadequacy of Context-Free Phrase Structure Grammars," In G. de Haan, M. Trommelen, and W. Zonneveld (eds.), Van Periferie naar Kern. Foris, Dordrecht, the Netherlands.

[11]

Kay, M. 1990 "Head-Driven Parsing." In M. Tomita (ed.), Current Issues in Parsing Technology. Klumer Academic Publishers, Dordrecht, the Netherlands.

[12]

Koster, J. 1975 "Dutch as an SOV Language." Linguistic Analysis. 1:(2):111--136.

[13]

Matsumoto, Y.; Tanaka, H.; Hirakawa, H.; Miyoshi, H.; and Yasukawa, H. 1983 "BUP: A Bottom-Up Parser Embedded in Prolog." New Generation Computing, 1(2):145--158.

Digital Library

[14]

Moortgat, M. 1984 "A Fregean Restriction on Meta-Rules" In Proceedings of New England Linguistic Society, 14:306--325.

[15]

Naish, L. 1986 "Negation and Control in Prolog," Volume 238 of Lecture Notes in Computer Science. Springer-Verlag Berlin, F. R. G.

Digital Library

[16]

van Noord, G. 1989a "BUG: A Directed Bottom-Up Generator for Unification Based Formalisms." Working Papers in Natural Language Processing 4, Katholieke Universiteit Leuven, Stichting Taaltechnologie Utrecht, Utrecht, the Netherlands.

[17]

van Noord, G. 1989b "An Overview of Head-Driven Bottom-Up Generation." In Proceedings of the Second European Workshop on Natural Language Generation, Edinburgh, Scotland.

[18]

Pereira, F. C. N. and Shieber, S. M. 1985 "Prolog and Natural-Language Analysis," Volume 10 of CSLI Lecture Notes. Center for the Study of Language and Information, Stanford, CA.

Digital Library

[19]

Pereira, F. C. N. and Warren, D. H. D. 1983 "Parsing as Deduction." In Proceedings of the 21st Annual Meeting of the Association for Computational Linguistics, 137--144.

Digital Library

[20]

Pereira, F. C. N. 1981 "Extraposition Grammars." Computational Linguistics, 7(4):243--256.

Digital Library

[21]

Pollard. C. 1988 "Categorial Grammar and Phrase Structure Grammar: An Excursion on the Syntax-Semantics Frontier," In R. Oehrle, E. Bach, and D. Wheeler (eds.), Categorial Grammars and Natural Language Structures. D. Reidel, Dordrecht, the Netherlands.

[22]

Shieber, S. M. 1985a "An Introduction to Unification-Based Approaches to Grammar," Volume 4 of CSLI Lecture Notes. Center for the Study of Language and Information, Stanford, CA.

[23]

Shieber, S. M. 1985b "Using Restriction to Extend Parsing Algorithms for Complex-Feature-Based Formalisms." In Proceedings of the 23rd Annual Meeting of the Association for Computational Linguistics, 145--152.

Digital Library

[24]

Shieber, S. M. 1988 "A Uniform Architecture for Parsing and Generation." In Proceedings of the 12th International Conference on Computational Linguistics, 614--619.

Digital Library

[25]

Steedman, M. 1985 "Dependency and Coordination in the Grammar of Dutch and English." Language, 61(3):523--568.

[26]

Strzalkowski, T. 1989 Automated Inversion of a Unification Parser into a Unification Generator. Technical Report 465, Department of Computer Science, New York University, New York.

[27]

Wedekind, J. 1988 "Generation as Structure Driven Derivation." In Proceedings of the 12th International Conference on Computational Linguistics, 732--737.

Digital Library

Cited By

Sharma MGogineni ARamakrishnan N(2024)Neural Methods for Data-to-text GenerationACM Transactions on Intelligent Systems and Technology10.1145/366063915:5(1-46)Online publication date: 8-May-2024
https://dl.acm.org/doi/10.1145/3660639
Staykova K(2014)Natural Language Generation and Semantic TechnologiesCybernetics and Information Technologies10.2478/cait-2014-001514:2(3-23)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.2478/cait-2014-0015
Wedekind JKaplan R(2012)Lfg generation by grammar specializationComputational Linguistics10.1162/COLI_a_0011338:4(867-915)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1162/COLI_a_00113
Show More Cited By

Recommendations

A semantic-head-driven generation algorithm for unification-based formalisms
ACL '89: Proceedings of the 27th annual meeting on Association for Computational Linguistics

We present an algorithm for generating strings from logical form encodings that improves upon previous algorithms in that it places fewer restrictions on the class of grammars to which it is applicable. In particular, unlike an Earley deduction ...
Head-driven generation with HPSG
ACL '98/COLING '98: Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics - Volume 2

As HPSG is head-driven, with clear semantic heads, semantic head-driven generation should be simple. We adapt van Noord's Prolog generator for use with an HPSG grammar in ProFIT. However, quantifiers and context factors are difficult to include in head-...
Natural Language Generation with Head-Driven Phrase Structure Grammar

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computational Linguistics

Computational Linguistics Volume 16, Issue 1

March 1990

72 pages

ISSN:0891-2017

EISSN:1530-9312

Issue’s Table of Contents

Publisher

MIT Press

Cambridge, MA, United States

Publication History

Published: 01 March 1990

Published in COLI Volume 16, Issue 1

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

58
Total Citations
View Citations
403
Total Downloads

Downloads (Last 12 months)57
Downloads (Last 6 weeks)15

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sharma MGogineni ARamakrishnan N(2024)Neural Methods for Data-to-text GenerationACM Transactions on Intelligent Systems and Technology10.1145/366063915:5(1-46)Online publication date: 8-May-2024
https://dl.acm.org/doi/10.1145/3660639
Staykova K(2014)Natural Language Generation and Semantic TechnologiesCybernetics and Information Technologies10.2478/cait-2014-001514:2(3-23)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.2478/cait-2014-0015
Wedekind JKaplan R(2012)Lfg generation by grammar specializationComputational Linguistics10.1162/COLI_a_0011338:4(867-915)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1162/COLI_a_00113
Lu WNg HMerlo PBarzilay RJohnson M(2011)A probabilistic forest-to-string model for language generation from typed lambda calculus expressionsProceedings of the Conference on Empirical Methods in Natural Language Processing10.5555/2145432.2145605(1611-1622)Online publication date: 27-Jul-2011
https://dl.acm.org/doi/10.5555/2145432.2145605
Ramsay AField D(2009)Using English for commonsense knowledgeProceedings of the Eighth International Conference on Computational Semantics10.5555/1693756.1693775(181-194)Online publication date: 7-Jan-2009
https://dl.acm.org/doi/10.5555/1693756.1693775
Rayner MBouillon PHockey BNakao YScott DUszkoreit H(2008)Almost flat functional semantics for speech translationProceedings of the 22nd International Conference on Computational Linguistics - Volume 110.5555/1599081.1599171(713-720)Online publication date: 18-Aug-2008
https://dl.acm.org/doi/10.5555/1599081.1599171
Hickl AShanahan JAmer-Yahia SManolescu IZhang YEvans DKolcz AChoi KChowdury A(2008)Answering questions with authorityProceedings of the 17th ACM conference on Information and knowledge management10.1145/1458082.1458249(1261-1270)Online publication date: 26-Oct-2008
https://dl.acm.org/doi/10.1145/1458082.1458249
Bouillon PHalimi SRayner MHockey BCavalli-Sforza VZitouni I(2007)Adapting a medical speech to speech translation system (MedSLT) to ArabicProceedings of the 2007 Workshop on Computational Approaches to Semitic Languages: Common Issues and Resources10.5555/1654576.1654584(41-48)Online publication date: 28-Jun-2007
https://dl.acm.org/doi/10.5555/1654576.1654584
Bouillon PFlores GStarlander MChatzichrisafis NSantaholma MTsourakis NRayner MHockey BBouillon PRayner M(2007)A bidirectional grammar-based medical speech translatorProceedings of the Workshop on Grammar-Based Approaches to Spoken Language Processing10.5555/1626333.1626341(41-48)Online publication date: 29-Jun-2007
https://dl.acm.org/doi/10.5555/1626333.1626341
Bandini SCalegari SRadaelli P(2006)Towards fuzzy ontology handling vagueness of natural languagesProceedings of the First international conference on Rough Sets and Knowledge Technology10.1007/11795131_101(693-700)Online publication date: 24-Jul-2006
https://dl.acm.org/doi/10.1007/11795131_101
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Figures

Tables

Media

View Issue’s Table of Contents