Article

Free access

Telegram: a grammar formalism for language planning

Author:

Douglas E. AppeltAuthors Info & Claims

ACL '83: Proceedings of the 21st annual meeting on Association for Computational Linguistics

Pages 74 - 78

https://doi.org/10.3115/981311.981325

Published: 15 June 1983 Publication History

PDF eReader

Abstract

Planning provides the basis for a theory of language generation that considers the communicative goals of the speaker when producing utterances. One central problem in designing a system based on such a theory is specifying the requisite linguistic knowledge in a form that interfaces well with a planning system and allows for the encoding of discourse information. The TELEGRAM (TELEological GRAMmar) system described in this paper solves this problem by annotating a unification grammar with assertions about how grammatical choices are used to achieve various goals, and by enabling the planner to augment the functional description of an utterance as it is being unified. The control structures of the planner and the grammar unifier are then merged in a manner that makes it possible for general planning to be guided by unification of a particular functional description.

References

[1]

Appelt, Douglas E., Planning Natural Language Utterances to Satisfy Multiple Goals, SRI International Artificial Intelligence Center Technical Note No. 259, 1982.

Google Scholar

[2]

Cohen, Philip and C. R. Perrault, Elements of a Plan-Based Theory of Speech Acts, Cognitive Science, vol. 3, pp. 177--212, 1979.

Crossref

Google Scholar

[3]

Cohen, Philip, The Need for Identificaion as a Planned Action, Proceedings of the Seventh International Joint Conference on Artificial Intelligence, 1981.

Google Scholar

[4]

Cohen, Philip, S. Fertig and K. Starr, Dependencies of Discourse Structure on the Modality of Communication: Telephone vs. Teletype, Proceedings of the Twentieth Annual Meeting of the Association for Computational Linguistics, 1982.

Digital Library

Google Scholar

[5]

Conklin, E. Jeffery, and D. McDonald, Salience: The Key to the Selection Problem in Natural Language Generation. Proceedings of the Twentieth Annual Meeting of the Association for Computational Linguistics, 1982.

Digital Library

Google Scholar

[6]

Halliday, M. A. K., System and Function in Language, Oxford University Press, London, 1976

Google Scholar

[7]

Kay, Martin, Functional Grammar, Proceedings of the Annual Meeting of the Linguistic Society of America, 1979.

Google Scholar

[8]

Kay, Martin, Unification Grammar, Xerox PARC tech report.

Google Scholar

[9]

Kay, Martin, An Algorithm for Compiling Parsing Tables from a Grammar

Google Scholar

[10]

Mann, William C., and Christian Matthiessen, Nigel: A Systemic Grammar for Text Generation, University of Southern California Information Sciences Institute Technical Report ISI/RR-83--105, February, 1983.

Google Scholar

[11]

McKeown, Kathleen, Generating Natural Language Text in Response to Questions about Database Structure, Ph.D. dissertation, University of Pennsylvania, 1982.

Digital Library

Google Scholar

Cited By

View all

Rubinoff R(2000)Integrating text planning and linguistic choice without abandoning modularityComputational Linguistics10.1162/08912010056165626:2(107-138)Online publication date: 1-Jun-2000
https://dl.acm.org/doi/10.1162/089120100561656
Chin D(2000)Planning Intelligent Responses in a Natural Language SystemArtificial Intelligence Review10.1023/A:102644371501514:4-5(283-331)Online publication date: 1-Oct-2000
https://dl.acm.org/doi/10.1023/A%3A1026443715015
Elhadad MRobin JMcKeown K(1997)Floating constraints in lexical choiceComputational Linguistics10.5555/972695.97269623:2(195-239)Online publication date: 1-Jun-1997
https://dl.acm.org/doi/10.5555/972695.972696
Show More Cited By

Telegram: a grammar formalism for language planning
1. Computing methodologies
  1. Artificial intelligence
2. Hardware
  1. Power and energy
    1. Power estimation and optimization

Recommendations

Telegram: a grammar formalism for language planning
IJCAI'83: Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 1

Planning provides the basis for a theory of language generation that considers the communicative goals of the speaker when producing utterances. One central problem in designing a system based on such a theory is specifying the requisite linguistic ...
A feature-guided grammatical system
LLLR parsing
SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing

The idea of an LLLR parsing is presented. An LLLR(k) parser can be constructed for any LR(k) grammar but it produces the left parse of the input string in linear time (in respect to the length of the derivation) without backtracking. If used as a basis ...

Comments

Information & Contributors

Information

Published In

ACL '83: Proceedings of the 21st annual meeting on Association for Computational Linguistics

June 1983

178 pages

Program Chair:
Mitch Marcus
Bell Laboratories

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 15 June 1983

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 85 of 443 submissions, 19%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
358
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)4

Reflects downloads up to 12 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Rubinoff R(2000)Integrating text planning and linguistic choice without abandoning modularityComputational Linguistics10.1162/08912010056165626:2(107-138)Online publication date: 1-Jun-2000
https://dl.acm.org/doi/10.1162/089120100561656
Chin D(2000)Planning Intelligent Responses in a Natural Language SystemArtificial Intelligence Review10.1023/A:102644371501514:4-5(283-331)Online publication date: 1-Oct-2000
https://dl.acm.org/doi/10.1023/A%3A1026443715015
Elhadad MRobin JMcKeown K(1997)Floating constraints in lexical choiceComputational Linguistics10.5555/972695.97269623:2(195-239)Online publication date: 1-Jun-1997
https://dl.acm.org/doi/10.5555/972695.972696
Demasco PMcCoy K(1992)Generating text from compressed inputCommunications of the ACM10.1145/129875.12988135:5(68-78)Online publication date: 1-May-1992
https://dl.acm.org/doi/10.1145/129875.129881
Hovy EHobbs J(1988)Two types of planning in language generationProceedings of the 26th annual meeting on Association for Computational Linguistics10.3115/982023.982045(179-186)Online publication date: 7-Jun-1988
https://dl.acm.org/doi/10.3115/982023.982045
Jacobs PNagao M(1986)Knowledge structures for natural language generationProceedings of the 11th coference on Computational linguistics10.3115/991365.991527(554-559)Online publication date: 25-Aug-1986
https://dl.acm.org/doi/10.3115/991365.991527
Derr MMcKeown K(1984)Using focus to generate complex and simple sentencesProceedings of the 10th International Conference on Computational Linguistics and 22nd annual meeting on Association for Computational Linguistics10.3115/980491.980556(319-326)Online publication date: 2-Jul-1984
https://dl.acm.org/doi/10.3115/980491.980556

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Abstract

References

Cited By

Recommendations