Article

Free access

Parsing spoken language: a semantic caseframe approach

Authors:

Philip J. Hayes,

Alexander G. Hauptmann,

Jaime G. Carbonell,

Masaru TomitaAuthors Info & Claims

COLING '86: Proceedings of the 11th coference on Computational linguistics

Pages 587 - 592

https://doi.org/10.3115/991365.991537

Published: 25 August 1986 Publication History

Abstract

Parsing spoken input introduces serious problems not present in parsing typed natural language. In particular, indeterminacies and inaccuracies of acoustic recognition must be handled in an integral manner. Many techniques for parsing typed natural language do not adapt well to these extra demands. This paper describes an extension of semantic caseframe parsing to restricted-domain spoken input. The semantic caseframe grammar representation is the same as that used for earlier work on robust parsing of typed input. Due to the uncertainty inherent in speech recognition, the caseframe grammar is applied in a quite different way, emphasizing island growing from caseframe headers. This radical change in application is possible due to the high degree of abstraction in the caseframe representation. The approach presented was tested successfully in a preliminary implementation.

References

[1]

Bobrow, R. J. The RUS System. BBN Report 3878, Bolt, Beranek, and Newman, 1978.

[2]

Carbonell, J. G. and Hayes, P. J. "Recovery Strategies for Parsing Extragrammatical Language". Computational Linguistics 10 (1984).

Digital Library

[3]

Carbonell, J. G. and Hayes, P. J. Dynamic Strategy Selection in Flexible Parsing. Proc. of 19th Annual Meeting of the Assoc. for Comput. Ling., Stanford University, June, 1981, pp. 143--147.

Digital Library

[4]

Fillmore, C. The Case for Case. In Universals in Linguistic Theory, Bach and Herms, Ed., Holt, Rinehart, and Winston, New York, 1988, pp. 1--90.

[5]

Hayes P. J. A Construction Specific Approach to Focused interaction in Flexible Parsing. Proc. of 19th Annual Meeting of the Assoc. for Comput. Ling., Stanford University, June, 1981, pp. 149--152.

Digital Library

[6]

Hayes, P. J. Entity-Oriented Parsing. COLING84, Stanford University, July, 1984.

Digital Library

[7]

Hayes, P. J. and Carbonell, J. G. Multi-Strategy Construction. Specific Parsing for Flexible Data Base Query and Update. Proc. Seventh Int. Jt. Conf. on Artificial Intelligence, Univ. of British Columbia, Vancouver, August, 1981, pp. 432--439.

[8]

Hendrix, G. G. Human Engineering for Applied Natural Language Processing. Proc. Fifth Int. Jt. Conf. on Artificial Intelligence, MIT, 1977, pp. 183--191.

[9]

Lowerre, B. The HARPY Speech Recognition System. Computer Science Department, Carnegie-Mellon University, April, 1976.

Digital Library

[10]

Sacerdoti, E. D. "Planning in a Hierarchy of Abstraction Spaces." Artificial Intelligence 5, 2 (1974), 115--135.

[11]

Sacerdoti, E. D., A Structure for Plans and Behavior. Amsterdam: North-Holland, 1977.

[12]

Weischedel, R. M. and Sondheimer, N. K. "Meta-Rules as a Basis for Processing Ill-formed Input". Computational Linguistics 10 (1984).

Digital Library

[13]

Weischedel, R. M. and Black, J. "Responding to Potentially Unparseable Sentences". American Journal of Computational Linguistics 6 (1980), 97--109.

Digital Library

[14]

Woods, W. A. "Transition Network Grammars for Natural Language Analysis". Comm. ACM 13, 10 (Oct. 1970), 591--606.

Digital Library

[15]

Woods, W. A., Kaplan, R. M., and Nash-Webber, B. The Lunar Sciences Language System: Final Report. 2378, Bolt, Beranek, and Newman, Inc., Cambridge, Mass., 1972.

[16]

Woods, W. A., Bates, M., Brown, G. Bruce, B., Cook, C., Klovstad, J., Makhoul, J., Nash-Webber, B., Schwartz, R. Wolf, J., and Zue, V. Speech Understanding Systems. Final Technical Report. 3438, Bolt, Beranek, and Newman, Inc., Cambridge, Mass., 1976.

Cited By

Kaiser EDale RChurch K(1999)Robust, finite-state parsing for spoken language understandingProceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics10.3115/1034678.1034683(573-578)Online publication date: 20-Jun-1999
https://dl.acm.org/doi/10.3115/1034678.1034683
Nakano MShimazu AKogure KNagao MWilks Y(1994)A grammar and a parser for spontaneous speechProceedings of the 15th conference on Computational linguistics - Volume 210.3115/991250.991313(1014-1020)Online publication date: 5-Aug-1994
https://dl.acm.org/doi/10.3115/991250.991313
Lee WLee GLee JNagao MWilks Y(1994)Table-driven neural syntactic analysis of spoken KoreanProceedings of the 15th conference on Computational linguistics - Volume 210.3115/991250.991295(911-915)Online publication date: 5-Aug-1994
https://dl.acm.org/doi/10.3115/991250.991295
Show More Cited By

Parsing spoken language: a semantic caseframe approach
1. Computing methodologies
  1. Artificial intelligence
2. Hardware
  1. Power and energy
    1. Power estimation and optimization

Recommendations

Design and development of spoken natural-language dialog parsing systems
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 ...
Parsing spoken language without syntax
COLING '96: Proceedings of the 16th conference on Computational linguistics - Volume 1

Parsing spontaneous speech is a difficult task because of the ungrammatical nature of most spoken utterances. To overpass this problem, we propose in this paper to handle the spoken language without considering syntax. We describe thus a microsemantic ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

COLING '86: Proceedings of the 11th coference on Computational linguistics

August 1986

697 pages

Program Chair:
Makoto Nagao
Kyoto University, Japan

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 25 August 1986

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 1,537 of 1,537 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
304
Total Downloads

Downloads (Last 12 months)46
Downloads (Last 6 weeks)6

Reflects downloads up to 16 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kaiser EDale RChurch K(1999)Robust, finite-state parsing for spoken language understandingProceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics10.3115/1034678.1034683(573-578)Online publication date: 20-Jun-1999
https://dl.acm.org/doi/10.3115/1034678.1034683
Nakano MShimazu AKogure KNagao MWilks Y(1994)A grammar and a parser for spontaneous speechProceedings of the 15th conference on Computational linguistics - Volume 210.3115/991250.991313(1014-1020)Online publication date: 5-Aug-1994
https://dl.acm.org/doi/10.3115/991250.991313
Lee WLee GLee JNagao MWilks Y(1994)Table-driven neural syntactic analysis of spoken KoreanProceedings of the 15th conference on Computational linguistics - Volume 210.3115/991250.991295(911-915)Online publication date: 5-Aug-1994
https://dl.acm.org/doi/10.3115/991250.991295
Mast MKummert FEhrlich UFink GKuhn TNiemann HSagerer G(1994)A Speech Understanding and Dialog System with a Homogeneous Linguistic Knowledge BaseIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/34.27373316:2(179-194)Online publication date: 1-Feb-1994
https://dl.acm.org/doi/10.1109/34.273733
Saito HZampolli A(1992)Interactive speech understandingProceedings of the 14th conference on Computational linguistics - Volume 310.3115/993079.993128(1053-1057)Online publication date: 23-Aug-1992
https://dl.acm.org/doi/10.3115/993079.993128
Saito HZampolli A(1992)Interactive speech understandingProceedings of the 14th conference on Computational linguistics - Volume 310.3115/992383.992442(1053-1057)Online publication date: 23-Aug-1992
https://dl.acm.org/doi/10.3115/992383.992442
Baggia PGerbino EGiachin ERullent CBates MStock O(1992)Real-time linguistic analysis for continuous speech understandingProceedings of the third conference on Applied natural language processing10.3115/974499.974506(33-39)Online publication date: 31-Mar-1992
https://dl.acm.org/doi/10.3115/974499.974506
Smith RHipp DBiermann ABates MStock O(1992)A dialog control algorithm and its performanceProceedings of the third conference on Applied natural language processing10.3115/974499.974502(9-16)Online publication date: 31-Mar-1992
https://dl.acm.org/doi/10.3115/974499.974502
Smith RHipp D(1992)Using expectation to enable spoken variable initiative dialogProceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's10.1145/143559.143603(123-130)Online publication date: 1-Apr-1992
https://dl.acm.org/doi/10.1145/143559.143603
Chien LChen KLee LAppelt D(1991)A preference-first language processor integrating the unification grammar and Markov language model for speech recognition applicationsProceedings of the 29th annual meeting on Association for Computational Linguistics10.3115/981344.981382(293-298)Online publication date: 18-Jun-1991
https://dl.acm.org/doi/10.3115/981344.981382
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 Publication

Figures

Tables

Media

View Table of Conten