An Intelligent Tutoring System for Teaching Formal Languages

  • Vladan Devedzic
  • John Debenham
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1452)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adler, R.M.: Emerging Standards for Component Software. IEEE Computer, March (1995), 68–76Google Scholar
  2. 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–102Google Scholar
  3. 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–902Google Scholar
  4. 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–70Google Scholar
  5. 5.
    Fischer, C.N., LeBlanc, R.J.: Crafting a Compiler. Benjamin/Cummings Publishing Company, New York (1988)Google Scholar
  6. 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. 7.
    Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading, MA (1979)MATHGoogle Scholar
  8. 8.
    Johnson, W.L.: Understanding and Debugging Novice Programs. Artificial Intelligence 42 (1990) 51–97CrossRefGoogle Scholar
  9. 9.
    Kong, H.P.: An Intelligent, Multimedia-Supported Instructional System. Expert Systems with Applications 7 (1994) 451–465CrossRefGoogle Scholar
  10. 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–330Google Scholar
  11. 11.
    Raymond, J., Pilon, D.: Software Tools for Computer-Aided Lecturing. IEEE Transactions on Education 37 (1994) 23–30CrossRefGoogle Scholar
  12. 12.
    Revesz, G.E.: Introduction to Formal Languages. McGraw-Hill, New York (1983)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Vladan Devedzic
    • 1
  • John Debenham
    • 2
  1. 1.Department of Information Systems, FON - School of Business AdministrationUniversity of BelgradeBelgradeYugoslavia
  2. 2.Key Centre for Advanced Computing SciencesUniversity of Technology, SydneyBroadwayAustralia

Personalised recommendations