Skip to main content
SpringerLink
Log in

Chatbot Theory

A Naïve and Elementary Theory for Dialogue Management

  • Conference paper
  • First Online:
Intelligent Data Engineering and Automated Learning – IDEAL 2018 (IDEAL 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11314))

Abstract

Due to the increasing interested and use of chatbot, its properties and operation possibilities shall be proper realized matching both safety and security issues as well as present the several uses and compositions that this technology supports. This paper focus is on dialogue management since it is considered the core of a chatbot. The dialogue manager is responsible to, more than to transform an input sentence into an output one, hold the illusion of a human conversation. In this sense, it is presented an inceptive theoretical framework through a formal way for chatbots that can be used as a reference to explore, compose, build and discuss chatbots. The discussion is performed mostly on ELIZA since, due to its historical records, it can be considered an important reference chatbot, nevertheless, the proposed theory is compatible with the most recent technologies such those using machine and deep learning. The paper then presents some sketchy instances in order to explore the support provided by the theory.

This paper has been supported by COMPETE: POCI-01-0145-FEDER-0070 43 and FCT - Fundação para a Ciência e Tecnologia - Project UID/CEC/ 00319/2013.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    In this paper a function f(a) : b is denoted by \(a \vdash b\).

References

  1. Bertalanffy, L.: General System Theory: Foundations, Development, Applications. G. Braziller, Brooklyn (1968)

    Google Scholar 

  2. Colby, K., Watt, J., Gilbert, J.: A computer method of psychotherapy: preliminary communication. J. Nerv. Ment. Dis. 142(2), 148–152 (1966)

    Article  Google Scholar 

  3. da Costa, N.: Introdução aos Fundamentos da Matemática. HUCITEC (1992)

    Google Scholar 

  4. Dewdney, A.K.: Computer recreations. Sci. Am. 260(6), 122–125 (1989)

    Article  Google Scholar 

  5. Dijkstra, E.: On the role of scientific thought. In: Dijkstra, E. (ed.) Selected Writings on Computing: A personal Perspective. Texts and Monographs in Computer Science, pp. 60–66. Springer, New York (1982). https://doi.org/10.1007/978-1-4612-5695-3_12

    Chapter  Google Scholar 

  6. Ferrara, E., Varol, O., Davis, C., et al.: The rise of social bots. CACM 59(7), 96–104 (2016)

    Article  Google Scholar 

  7. Fourault, S.: The ultimate guide to designing a chatbot tech stack (2017)

    Google Scholar 

  8. Jurafsky, D., Martin, J., Norvig, P., Russell, S.: Speech and Language Processing. Pearson, London (2014)

    Google Scholar 

  9. Kleene, S.: Introduction to Metamathematics. Bibliotheca Mathematica. Wolters-Noordhoff, Alphen aan den Rijn (1952)

    MATH  Google Scholar 

  10. Levy, H.: Gartner predicts a virtual world of exponential change (2016). Accessed June 2018

    Google Scholar 

  11. Mohammad, S., Turney, P.: Emotions evoked by common words and phrases: using mechanical turk to create an emotion lexicon. In: Proceedings of the CAAGET. Association for Computational Linguistics (2010)

    Google Scholar 

  12. Newell, A.: The knowledge level. Artif. Intell. 18(1), 87–127 (1982)

    Article  MathSciNet  Google Scholar 

  13. Parnas, D.: The real risks of artificial intelligence. Commun. ACM 60(10), 27–31 (2017)

    Article  Google Scholar 

  14. Rumbaugh, J., Jacobson, I., Booch, G.: Unified Modeling Language Reference Manual. Pearson, London (2004)

    Google Scholar 

  15. Sedgewick, R., Wayne, K.: Algorithms. Pearson Education, London (2014)

    Google Scholar 

  16. Sørensen, M., Urzyczyn, P.: Lectures on the Curry-Howard Isomorphism. Elsevier, Amsterdam (2006)

    MATH  Google Scholar 

  17. Turing, A.: Computing machinery and intelligence. Mind 59, 433–460 (1950)

    Article  MathSciNet  Google Scholar 

  18. Weizenbaum, J.: Eliza–a computer program for the study of natural language communication between man and machine. CACM 9(1), 36–45 (1966)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Algoritmi Centre, ISLab, University of Minho, Braga, Portugal

    Francisco S. Marcondes, José João Almeida & Paulo Novais

Authors
  1. Francisco S. Marcondes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José João Almeida
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paulo Novais
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Francisco S. Marcondes .

Editor information

Editors and Affiliations

  1. University of Manchester, Manchester, UK

    Hujun Yin

  2. Autonomous University of Madrid, Madrid, Spain

    David Camacho

  3. Campus of Gualtar, University of Minho, Braga, Portugal

    Paulo Novais

  4. University of Seville, Seville, Spain

    Antonio J. Tallón-Ballesteros

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Marcondes, F.S., Almeida, J.J., Novais, P. (2018). Chatbot Theory. In: Yin, H., Camacho, D., Novais, P., Tallón-Ballesteros, A. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2018. IDEAL 2018. Lecture Notes in Computer Science(), vol 11314. Springer, Cham. https://doi.org/10.1007/978-3-030-03493-1_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-03493-1_40

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-03492-4

  • Online ISBN: 978-3-030-03493-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation