Skip to main content

An Intelligent Tutoring System for Teaching Formal Languages

  • Conference paper
  • First Online:
Intelligent Tutoring Systems (ITS 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1452))

Included in the following conference series:

Abstract

The paper describes design of the FLUTE system, an intelligent tutoring system in the domain of formal languages and automata. The basic idea of the FLUTE system is a systematic introduction of students into the system’s domain, in accordance with both the logical structure of the domain and individual background knowledge and learning capabilities of each student. Other intelligent tutoring systems in that domain are not described in the open literature. The knowledge in the FLUTE system is represented using a recently developed object-oriented model of intelligent tutoring systems, called GET-BITS. A brief overview of the model is also included. The contents that should be presented to the student during tutoring sessions are discussed and logical organization of such contents within the system is described. The system implementation is based on a number of design patterns and class libraries developed in order to support building of intelligent systems. The system is analyzed in the paper from the pedagogical point of view. Every concept that a student has to learn during a session with FLUTE, the system illustrates by a number of examples. This makes the tutoring process more dynamic and facilitates learning.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adler, R.M.: Emerging Standards for Component Software. IEEE Computer, March (1995), 68–76

    Google Scholar 

  2. Chee, Y.S., Xu, S.: SIPLeS: Supporting Intermediate Smalltalk Programming through Goal-based Learning Scenarios. In: du Boulay, B., Mizoguchi, R. (eds.): Artificial Intelligence in Education. IOS Press, Amsterdam (1997) 95–102

    Google Scholar 

  3. Debenham, J.K.: Unification of Knowledge Acquisition and Knowledge Representation. Proc. of The International Conference on Information Processing and Management of Uncertainty in Knowledge Based Systems, IPMU’96, Granada, Spain (1996) 897–902

    Google Scholar 

  4. Devedzic, V., Jerinic, Lj.: Knowledge Representation for Intelligent Tutoring Systems: The GET-BITS Model. In: du Boulay, B., Mizoguchi, R. (eds.): Artificial Intelligence in Education. IOS Press, Amsterdam (1997) 63–70

    Google Scholar 

  5. Fischer, C.N., LeBlanc, R.J.: Crafting a Compiler. Benjamin/Cummings Publishing Company, New York (1988)

    Google Scholar 

  6. Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, Reading, MA (1994)

    Google Scholar 

  7. Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading, MA (1979)

    MATH  Google Scholar 

  8. Johnson, W.L.: Understanding and Debugging Novice Programs. Artificial Intelligence 42 (1990) 51–97

    Article  Google Scholar 

  9. Kong, H.P.: An Intelligent, Multimedia-Supported Instructional System. Expert Systems with Applications 7 (1994) 451–465

    Article  Google Scholar 

  10. Matsuda, N., Kashihara, A., Hirashima, T., Toyoda, J.: An Instructional System for Behavior-Based Recursive Programming. In: du Boulay, B., Mizoguchi, R. (eds.): Artificial Intelligence in Education. IOS Press, Amsterdam (1997) 325–330

    Google Scholar 

  11. Raymond, J., Pilon, D.: Software Tools for Computer-Aided Lecturing. IEEE Transactions on Education 37 (1994) 23–30

    Article  Google Scholar 

  12. Revesz, G.E.: Introduction to Formal Languages. McGraw-Hill, New York (1983)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Devedzic, V., Debenham, J. (1998). An Intelligent Tutoring System for Teaching Formal Languages. In: Goettl, B.P., Halff, H.M., Redfield, C.L., Shute, V.J. (eds) Intelligent Tutoring Systems. ITS 1998. Lecture Notes in Computer Science, vol 1452. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-68716-5_57

Download citation

  • DOI: https://doi.org/10.1007/3-540-68716-5_57

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64770-6

  • Online ISBN: 978-3-540-68716-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics