Parsing Utterances Including Self-Repairs

  • M. Nakano
  • A. Shimazu
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 511)


For a spoken dialog system to hold a natural conversation with humans, the parsing module has to be able to analyze a human utterance in real-time, obtain its semantic expression, and send it to the discourse-processing module. It is difficult to make such a parsing module because of the existence of phenomena that cannot be dealt with by the grammar for written sentences (Nakano, Shimazu and Kogure, 1994). Of those phenomena, this paper focuses on self-repairs and treats paraphrases and repetitions as kinds of self-repairs.


Noun Phrase Relative Clause Semantic Category Dialog System Phrase Structure Grammar 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bear, J., Dowding, J and Shriberg, E. 1992. Integrating Multiple Knowledge Sources for the Detection and Correction of Repairs in Human-Computer Dialog. In ACL-92, pp. 5663.Google Scholar
  2. Den, Y. (1996). A Uniform Approach to Spoken Language Analysis. Ph.D. thesis, Kyoto University.Google Scholar
  3. Dohsaka, K. and Shimazu, A. 1996. A Computational Model of Incremental Utterance Production in Task-Oriented Dialogues. In COLING-96, pp. 304–309.Google Scholar
  4. Eisele, A. and Dörre, J. 1988. Unification of Disjunctive Feature Descriptions. In ACL-88, pp. 286–294.Google Scholar
  5. Gunji, T. 1987. Japanese Phrase Structure Grammar. Reidel, Dordrecht.Google Scholar
  6. Hasida, K. 1986. Conditioned Unification for Natural Language Processing. In COLING-86, pp. 85–87.Google Scholar
  7. Heeman, P. and Allen, J. 1994. Detecting and Correcting Speech Repairs. In ACL-94, pp. 295–302.Google Scholar
  8. Heeman, P., Lokem-Kim, K. and Allen, J. F. 1996. Combining the Detection and Correction of Speech Repairs. In ICSLP-96, pp. 358–361.Google Scholar
  9. Hindle, D. 1983. Deterministic Parsing of Syntactic Non-fluencies. In ACL-83, pp. 123128.Google Scholar
  10. Kasper, R. T. 1987. A Unification Method for Disjunctive Feature Descriptions. In ACL-87, pp. 235–242.Google Scholar
  11. Kawamori, M. and Shimazu, A. 1996. On the Interpretation of Redundant Expressions in Spoken Language. In SIG-NLC92–41, Institute of Electronics, Informa-tion and Communication Engineers, pp. 31–38. (in Japanese).Google Scholar
  12. Kawamori, M., Shimazu, A., Dohsaka, K. and Nakano, M. 1997. Construction of Corpora for Dialogue Processing. In SIG-NLC97–5, Institute of Electronics, Information and Communication Engineers, pp. 31–36. (in Japanese).Google Scholar
  13. Kawamori, M., Shimazu, A. and Kogure, K. 1994. Roles in Interjectory Utterances in Spoken Discourse. In ICSLP-94, pp. 955–958.Google Scholar
  14. Kay, M. 1980. Algorithm Schemata and Data Structures in Syntactic Processing. Tech. rep. CSL-80–12, Xerox PARC. (Reprinted in B. J. Grosz, K. S. Johns, and B. L. Webber (eds.) Readings in Natural Language Processing, Morgan Kaufmann 1986 ).Google Scholar
  15. Kikui, G. and Morimoto, T. 1994. Similarity-Based Identification of Repairs in Japanese Spoken Language. In ICSLP-94, pp. 915–918.Google Scholar
  16. Levelt, W. J. M. 1989. Speaking. MIT Press.Google Scholar
  17. Marcus, M. P. 1980. A Theory of Syntactic Recognition for Natural Language. MIT Press. Nakano, M. 1991. Constraint Projection: An Efficient Treatment of Disjunctive Feature Descriptions. In ACL-91, pp. 307–314.Google Scholar
  18. Nakano, M., Shimazu, A. and Kogure, K. 1994. A Grammar and a Parser for Spontaneous Speech. In COLING-94, pp. 1014–1020.Google Scholar
  19. Nakatani, C. H. and Hirschberg, J. 1994. A Corpus-Based Study of Repair Cues in Spontaneous Speech. Journal of Acoustic Soceity of America, 95 (3), 1603–1616.CrossRefGoogle Scholar
  20. Otsuka, H. and Okada, M. 1992. Incremental Elaboration in Generating Spontaneous Speech. In SIG-NLC92–41, Institute of Electronics, Information and Communication Engineers. (in Japanese).Google Scholar
  21. Sagawa, Y., Ohnishi, N and Sugie, N. 1994. A Parser Coping with Self-Repaired Japanese Utterances and Large Corpus-Based Evaluation. In COLING-94, pp. 593–597.Google Scholar
  22. Shieber, S. M. 1986. An Introduction to Unification-Based Approaches to Grammar. CSLI.Google Scholar
  23. Shimazu, A. 1990. Japanese Sentence Analysis as Argumentation. In COLING-90.Google Scholar
  24. Shimazu, A, Kogure, K., Kawamori, M., Dohsaka, K. and Nakano, M. 1996. Internal Communication in Dialogue Processing Systems. In Proceedings of the Second Annual Meeting of the Association for Natural Language Processing, pp. 333–336. (in Japanese).Google Scholar
  25. Shimazu, A., Kogure, K. and Nakano, M. 1994. Cooperative Distributed Processing for Understanding Dialogue Utterances. In ICSLP-94, pp. 99–102.Google Scholar
  26. Shriberg, E., Bear, J. and Dowding, J. 1992. Automatic Detection and Correction of Repairs in Human-Computer Dialog. In Proceedings of the DARPA Speech and Natural Language Workshop, pp. 419–424.Google Scholar
  27. Tischer, B. 1996. The Syntax of Self-Corrections in Dialogues. In Proceedings of ECAI-96 Workshop on Dialogue Processing in Spoken Language Systems, pp. 79–83.Google Scholar

Copyright information

© Springer Science+Business Media New York 1999

Authors and Affiliations

  • M. Nakano
  • A. Shimazu

There are no affiliations available

Personalised recommendations