Semantic-head-driven generation

Authors:
Stuart M. Shieber;Gertjan van Noord;Fernando C. N. Pereira;Robert C. Moore
Affiliations:
Harvard University, Cambridge, MA;Rijksuniversiteit Utrecht, Utrecht, The Netherlands;AT&T Bell Laboratories, Murray Hill, NJ;SRI International, Menlo Park, CA
Venue:
Computational Linguistics
Year:
1990

Citing 9
Cited 59

Negation and control in Prolog

Negation and control in Prolog
An algorithm for generating quantifier scopings

Computational Linguistics
Prolog and natural-language analysis

Prolog and natural-language analysis
Extraposition grammars

Computational Linguistics
An algorithm for generation in Unification Categorial Grammar

EACL '89 Proceedings of the fourth conference on European chapter of the Association for Computational Linguistics
Using restriction to extend parsing algorithms for complex-feature-based formalisms

ACL '85 Proceedings of the 23rd annual meeting on Association for Computational Linguistics
Parsing as deduction

ACL '83 Proceedings of the 21st annual meeting on Association for Computational Linguistics
A uniform architecture for parsing and generation

COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 2
Generation as structure driven derivation

COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 2

Machine translation divergences: a formal description and proposed solution

Computational Linguistics
Unification encodings of grammatical notations

Computational Linguistics
A Typology of Translation Problems for Eurotra Translation Machines

Machine Translation
Integrated Natural Language Generation with Schema-Tree Adjoining Grammars

CICLing '02 Proceedings of the Third International Conference on Computational Linguistics and Intelligent Text Processing
Issues in the choice of a source for natural language generation

Computational Linguistics - Special issue on using large corpora: I
Floating constraints in lexical choice

Computational Linguistics
An efficient implementation of the head-corner parser

Computational Linguistics
Introduction to the special issue on natural language generation

Computational Linguistics - Special issue on natural language generation
Applied morphological processing of English

Natural Language Engineering
Building applied natural language generation systems

Natural Language Engineering
The incremental generation of passive sentences

EACL '93 Proceedings of the sixth conference on European chapter of the Association for Computational Linguistics
Off-line optimization for Earley-style HPSG processing

EACL '95 Proceedings of the seventh conference on European chapter of the Association for Computational Linguistics
Structure-driven generation from separate semantic representations

EACL '91 Proceedings of the fifth conference on European chapter of the Association for Computational Linguistics
A common framework for analysis and generation

EACL '91 Proceedings of the fifth conference on European chapter of the Association for Computational Linguistics
Sentence planning as description using tree adjoining grammar

ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
Head-driven generation with HPSG

COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
Head corner parsing for discontinuous constituency

ACL '91 Proceedings of the 29th annual meeting on Association for Computational Linguistics
Translation by Quasi Logical Form transfer

ACL '91 Proceedings of the 29th annual meeting on Association for Computational Linguistics
Strategies for adding control information to declarative grammars

ACL '91 Proceedings of the 29th annual meeting on Association for Computational Linguistics
Tricolor DAGs for machine translation

ACL '94 Proceedings of the 32nd annual meeting on Association for Computational Linguistics
Magic for filter optimization in dynamic bottom-up processing

ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
Monotonic semantic interpretation

ACL '92 Proceedings of the 30th annual meeting on Association for Computational Linguistics
A functional approach to generation with TAG

ACL '92 Proceedings of the 30th annual meeting on Association for Computational Linguistics
Comparing two grammar-based generation algorithms: a case study

ACL '92 Proceedings of the 30th annual meeting on Association for Computational Linguistics
Syntactic-head-driven generation

COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 1
Reversible resolution with an application to paraphrasing

COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 1
Shake-and-bake machine translation

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 2
Generation from under- and overspecified structures

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 2
Self-monitoring with reversible grammars

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 2
Shalt2: a symmetric machine translation system with conceptual transfer

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 3
Shalt2: a symmetric machine translation system with conceptual transfer

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 3
Top-down predictive linking and complex-feature-based formalisms

COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
Reversible delayed lexical choice in a bidirectional framework

COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
Reversible unification based machine translation

COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 2
The CommandTalk spoken dialogue system

ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics
Generating with a grammar based on tree descriptions: a constraint-based approach

ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics
A speech to speech translation system built from standard components

HLT '93 Proceedings of the workshop on Human Language Technology
Reusing a statistical language model for generation

EWNLG '01 Proceedings of the 8th European workshop on Natural Language Generation - Volume 8
Generating full paraphrases of fragments in a dialogue interpretation system

SIGDIAL '01 Proceedings of the Second SIGdial Workshop on Discourse and Dialogue - Volume 16
Multi-tasking and collaborative activities in dialogue systems

SIGDIAL '02 Proceedings of the 3rd SIGdial workshop on Discourse and dialogue - Volume 2
Robust, applied morphological generation

INLG '00 Proceedings of the first international conference on Natural language generation - Volume 14
Generation of single-sentence paraphrases from predicate/argument structure using lexico-grammatical resources

PARAPHRASE '03 Proceedings of the second international workshop on Paraphrasing - Volume 16
Answering questions with authority

Proceedings of the 17th ACM conference on Information and knowledge management
Almost flat functional semantics for speech translation

COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
A bidirectional grammar-based medical speech translator

SLP '07 Proceedings of the Workshop on Grammar-Based Approaches to Spoken Language Processing
Using pattern-action rules for the generation of GPSG structures from MT-oriented semantics

IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 2
X2MORF: a morphological component based on augmented two-level morphology

IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 2
Has a consensus NL generation architecture appeared, and is it psycholinguistically plausible?

INLG '94 Proceedings of the Seventh International Workshop on Natural Language Generation
Representing conceptual and linguistic knowledge for multi-lingual generation in a technical domain

INLG '94 Proceedings of the Seventh International Workshop on Natural Language Generation
An efficient algorithm for surface generation

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Adapting a medical speech to speech translation system (MedSLT) to Arabic

Semitic '07 Proceedings of the 2007 Workshop on Computational Approaches to Semitic Languages: Common Issues and Resources
Using English for commonsense knowledge

IWCS-8 '09 Proceedings of the Eighth International Conference on Computational Semantics
Incremental speech translation

Incremental speech translation
Offline compilation of chains for head-driven generation with constraint-based grammars

CICLing'03 Proceedings of the 4th international conference on Computational linguistics and intelligent text processing
Towards fuzzy ontology handling vagueness of natural languages

RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology
A probabilistic forest-to-string model for language generation from typed lambda calculus expressions

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
High efficiency realization for a wide-coverage unification grammar

IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
Fuzzy query answering in motor racing domain

FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Lfg generation by grammar specialization

Computational Linguistics

Quantified Score

Hi-index	0.00

Visualization

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.