Computing Speech Acts

  • Gemma Bel Enguix
  • M. Dolores Jimenez Lopez
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3192)


Human-computer interfaces require models of dialogue structure that capture the variability and unpredictability within dialogue. In this paper we propose to use a computing paradigm –membrane systems– in order to define such a dialogue model. We introduce Primary Dialogue Membrane Systems (shortly, PDMS) as a biological computing model that computes pragmatic minimal units –speech acts– for constructing dialogues. We claim that PDMS provide a simple model where the passage from the real dialogue to the membrane system model can be achieved in a highly formalized way.


Membrane Systems Dialogue Modelling Speech Acts 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Allen, J.F., Perrault, C.R.: Analyzing Intention in Utterances. Artificial Intelligence 15, 143–178 (1980)CrossRefGoogle Scholar
  2. 2.
    Austin, J.L.: How to Do Things With Words. Oxford University Press, New York (1962)Google Scholar
  3. 3.
    Bel Enguix, G.: Preliminaries about Some Possible Applications of P Systems in Linguistics. In: Păun, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol. 2597, pp. 74–89. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Bunt, H.C.: DIT-Dynamic Interpretation in Text and Dialogue. ITK Research Report, no. 15. Tilburg University, The Netherlands (1990)Google Scholar
  5. 5.
    Carlson, L.: Dialogue games. Reidel, Dordretch (1983)Google Scholar
  6. 6.
    Clark, H.H.: Using Language. Cambridge University Press, Cambridge (1996)CrossRefGoogle Scholar
  7. 7.
    Frohlich, D., Luff, P.: Applying the Technology of Conversation to the Technology for Conversation. In: Luff, P., Gilbert, N., Frohlich, D. (eds.) Computers and Conversation, pp. 187–220. Academic Press, London (1990)Google Scholar
  8. 8.
    Grau, B., Sabah, G., Vilnat, A.: Control in Man-Machine Dialogue. Think 3, 32–55 (1994)Google Scholar
  9. 9.
    Grosz, B.J., Sidner, C.L.: Attention, Intentions and the Structure of Discourse. In: Nagao, M.: Language and Artificial Intelligence., pp. 3–32. Elsevier Science Publishers B.V., North-Holland (1987)Google Scholar
  10. 10.
    Jokinen, K.: Goal Formulation Based on Communicative Principles. In: COLING 1996. Proceedings of the 16th International Conference on Computational Linguistics, Copenhagen, vol 2, pp. 598–603 (1996)Google Scholar
  11. 11.
    Moulin, B., Rousseau, D., Lapalme, G.: A Multi-Agent Approach for Modelling Conversations. In: AI 1994, Natural Language Processing. Proceedings of the Fourtheenth International Avignon Conference, Paris, vol. 3, pp. 35–50 (1994)Google Scholar
  12. 12.
    Păun, G.: Computing with Membranes. Journal of Computer and System Sciences 61, 108–143 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)zbMATHGoogle Scholar
  14. 14.
    Reichman, R.: Getting Computers to Talk Like You and Me. Discourse Context, Focus, and Semantics (An ATN Model). MIT Press, Cambridge (1985)Google Scholar
  15. 15.
    Searle, J.: Speech Acts: An Essay in the Philosophy of Language. Cambridge University Press, Cambridge (1969)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Gemma Bel Enguix
    • 1
    • 2
  • M. Dolores Jimenez Lopez
    • 2
  1. 1.Department of Computer ScienceUniversity of Milan-BicoccaMilanItaly
  2. 2.Research Group on Mathematical LinguisticsUniversitat Rovira i VirgiliTarragonaSpain

Personalised recommendations