An Abstract Model of Man-Machine Interaction Based on Concepts from NL Dialog Processing

  • Helmut Horacek
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3999)


Developing human-computer (man-machine) interaction system components is time consuming, error-prone, and it is hard to produce high-quality interfaces with good usability. A fundamental reason for this unsatisfactory situation lies in the way the development process is organized, which widely works on a syntactic level in terms of sets of widgets, rather than on a semantic level that captures the task-relevant flow of information. As a step towards the development of human-computer interaction system components on principled grounds, we present an abstract model of human-computer interaction based on concepts borrowed from natural language processing, prominently operational models of human dialogs. Major ingredients of this model are speech act specifications and information state-based update rules capturing the effects of these speech acts, adapted to particularities of human-computer communication. The model is a crucial prerequisite for automatically building man-machine interfaces on the basis of high-level specifications.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    John, B., Kleinz, J., Kamps, T., Reichenberger, K.: Towards Constructive Text, Diagram, and Layout Generation for Information Presentation. Computational Linguistics 27(3), 409–449 (2001)CrossRefGoogle Scholar
  2. 2.
    Falb, J., Popp, R., Röck, T., Jelinek, H., Arnautovic, E., Kaindl, H.: Using Communicative Acts in High-Level Specifications of User Interfaces for their Automated Synthesis. In: Proceedings 20th IEEE/ACM International Conference on Automated Software Engineering (ASE 2005) (tool demo paper), pp. 429–430. ACM Press, New York (2005)Google Scholar
  3. 3.
    Grosz, B.J., Sidner, C.L.: Attention, intention, and the structure of discourse. Computational Linguistics 12(3), 175–204 (1986)Google Scholar
  4. 4.
    Kreutel, J., Matheson, C.: Incremental Information State Updates in an Obligation-Driven Dialogue Model. L. J. of the IGPL 11(4), 485–511 (2003)CrossRefMATHGoogle Scholar
  5. 5.
    Lampert, A., Paris, C.: Information assembly for adaptive display. In: The Proceedings of 2004 Australasian Language Technology Workshop (ALTW 2004), Macquarie University, CD ROM (December 8, 2004)Google Scholar
  6. 6.
    Larsson, S.: Issue-Based Dialogue Management. PhD thesis, Gothemburg University (2002)Google Scholar
  7. 7.
    Mann, B., Thompson, S.: Rhetorical Structure Theory: Toward a functional theory of text organization. Text 8(3), 243–281 (1988)Google Scholar
  8. 8.
    Matheson, C., Poesio, M., Traum, D.: Modelling Grounding and Discourse Obligations Using Update Rules. In: Proceedings of the 1st Annual Meeting of the North American Association for Computational Linguistics (NAACL 2000) (2000)Google Scholar
  9. 9.
    Traum, D., Larsson, S.: The Information State Approach to Dialogue Management. In: Current and New Directions in Discourse and Dialogue. Kluwer, Dordrecht (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Helmut Horacek
    • 1
  1. 1.Fachrichtung InformatikUniversität des SaarlandesSaarbrückenGermany

Personalised recommendations