Professional Documents
Culture Documents
Teaching Assistant Tools For NL To Fol Conversion: Isidoros Perikos, Foteini Grivokostopoulou and Ioannis Hatzilygeroudis
Teaching Assistant Tools For NL To Fol Conversion: Isidoros Perikos, Foteini Grivokostopoulou and Ioannis Hatzilygeroudis
ABSTRACT
The NLtoFOL system is a web based interactive system that aims at helping the students convert (or translate) natural
language (NL) sentences into first-order logic (FOL) formulas. In this paper, we present two teaching assistant tools to be
embedded into the NLtoFOL system. First, the teaching material manager, which helps the tutor to insert information
about a new sentence’s conversion process, by automatically analyzing the sentence and filling in corresponding data for
all ten conversion process steps. The tutor can also edit them or delete existing ones. Second, the teaching data analyser,
which is used to help the tutor in examining students’ progress. It helps him/her to investigate students’ answers and
errors made by providing useful statistics. It also gives him/her a graphical view of them for a deeper understanding of
difficulties that students face. So, the tutor can reconfigure and adapt the content and its difficulty to the students.
KEYWORDS
Teaching Assistant Tools, Teaching First Order Logic, Natural Language Processing, FOL parsing, Web-based E-
learning system
1. INTRODUCTION
Knowledge Representation & Reasoning (KR&R) is a fundamental topic of Artificial Intelligence (AI). A
basic KR language is First-Order Logic (FOL), which is part of almost any introductory AI course or
textbook. So, teaching FOL as a KR&R language is a vital aspect.
Teaching FOL as a knowledge representation and reasoning language includes many aspects. One of
them is converting (or translating) natural language (NL) sentences into FOL formulas, often called logic
formalization of NL sentences. It is an ad-hoc process; there is no specific algorithm that can be automated
within a computer. This is mainly due to the fact that NL has no clear semantics as FOL does.
Most of existing textbooks do not pay the required attention to the above aspect. They simply provide the
syntax of FOL and definitions of the logical symbols and terms (e.g. Russell and Norvig 2003). Even more
specialized textbooks do the same (e.g. Brachman and Levesque 2004). At best, they provide a kind of more
extended explanations and examples (e.g. Genesereth and Nilsson 1987). They do not provide any systematic
guidance towards it. In a previous work (Hatzilygeroudis and Perikos 2009), a web-based interactive system
for guiding students in translating a NL sentence into a FOL one via a structured process has been
implemented. However, that system does not offer any tools for helping tutors in their tasks.
In this paper, we introduce teaching assistant tools to be embedded into that system that aim at assisting
tutors in their tasks. First, they help tutors in maintaining and updating the teaching material (sentences). In
addition, they help tutors to examine students’ progress and trace difficulties they face. The structure of the
paper is as follows. In Section 2, related work is presented. Section 3 presents the basic syntax of FOL and
the conversion process. Section 4 presents the teaching assistant tools system architecture. Sections 5 and 6
focuse on the two assistant tools. Finally, Section 7 depicts conclusions and provides some directions for
future research.
337
ISBN: 978-972-8939-38-0 © 2011 IADIS
2. RELATED WORK
Logic Tutor (Abraham et al 2001) is an intelligent tutoring system (ITS) for learning formal proofs in
propositional logic (PL) based on natural deduction. As an intelligent system, it adapts to the needs of the
students via keeping user models. Logic-ITA (Lesta and Yacef 2002) is actually a teaching assistant system.
It expands Logic Tutor with new tools which are designed to assist the tutor. The tutor can use these tools to
manage the teaching configuration settings and the teaching material. Also help him/her monitor the
students’ results and their progress. P-Logic Tutor (Lukins et al 2002) is also a kind of intelligent tutoring
system aiming at teaching students fundamental aspects of PL and theorem proving. P-Logic tutor also
provides an environment in which the tutor can track student learning activities. In this way, it helps the tutor
examine how the students solve logic problems and provide appropriate help.
KRRT (Knowledge Representation and Reasoning Tutor) (Alonso etal 2007) is a web-based system that
aims at helping students to learn FOL as a KR&R language. It deals with both knowledge representation and
reasoning with FOL. The translation from NL to FOL takes place in its KR part. However, it does not
provide any help either to students or to tutors. Similarly, in (Lodder etal 2008) a logical exercise solver helps
students to rewrite formulas from propositional logic into disjunctive normal form, but again no teaching
assistant tool is provided.
338
IADIS International Conference e-Learning 2011
The scope of a quantifier is the subformula at its right hand side. Each quantifier is associated with a
variable. If all occurrences of a variable associated with a quantifier are lying within the scope of the
quantifier, the corresponding FOL formula is called a FOL sentence.
FOL is used for representing knowledge about a domain in the form of logical formulas or sentences.
This is usually made by converting (or translating) natural language (NL) sentences into FOL sentences. For
example, the NL sentence “All men like some cocktail” is converted into the following FOL sentence: (∀x)
(∃y) (man(x) ∧ cocktail(y)) ⇒ likes(x,y). This is not a straight forward process and there is no systematic way
of doing that. Therefore, in a previous work, a structured and interactive process for this conversion was
devised, called the NLtoFOL process, which is presented in the following subsection.
4. SYSTEM ARCHITECTURE
To support the teaching assistant tools that are introduced here, we extended the architecture of the existing
system with a tutor oriented subsystem, which is presented in Figure 1. It includes four new units: Tutor
Interface (TI), Tutor Interface Configurator (TIC), Teaching Material Manager (TMM) and the Learning Data
Analyzer (LDA).
339
ISBN: 978-972-8939-38-0 © 2011 IADIS
Tutor
340
IADIS International Conference e-Learning 2011
dog(x)∧loves(x,master-of(x)))⇒loves(maria,x)
∧ loves(x,maria)
dog(x) loves(x,master-of(x))
341
ISBN: 978-972-8939-38-0 © 2011 IADIS
The second stage of FA concerns analysis of the atomic expressions, i.e. the leaves of the FOL tree. The
tool analyses the atomic expressions to get the needed data. What is needed to be determined are (a) the
number of the arguments that an atom has and (b) the type of each argument. An argument is considered to
be a variable if it is a one-character string, a function if it contains brackets and has argument(s), and a
constant otherwise (see Figure 3).
After the analysis of the FOL formula, the information needed is inserted into the system’s database.
Moreover, EFP is used to determine possible logically equivalent FOL formulas in order to recognize more
than one correct formalization paths.
1. Replace the atoms with symbols, to create the corresponding FOL pattern.
2. Check if the pattern is found in the equivalent list.
3. If found, get the equivalent patterns(s) and place those to the equivalent stack.
4. For every pattern on the stack, replace symbols with the corresponding atoms, to create FOL formulas.
5. For every FOL formula, call FA to analyze it and insert corresponding info into SD.
For example, the FOL formula “(∀x) (dog(x) ∧ loves(x, master-of(x))) ⇒ loves (maria, x)” can be
converted into the equivalent formula “(∀x) dog(x) ⇒ (loves(x, master-of(x)) ⇒ loves (maria, x))” using the
first equivalence pattern of Table 1. The formation tree of the equivalent formula, produced after application
of EFP algorithm. it is illustrated in Figure 4.
dog(x) ⇒loves(x,master-of(x)))⇒loves(maria,x)
dog(x) ⇒
loves(x,master-of(x)) loves(maria,x)
342
IADIS International Conference e-Learning 2011
database. This data concerns: sentences that the student has tried, sentences correctly formalized, errors made
during the formulization process of a sentence, hints/help requested from the system, time spent on each step,
and more. The database is constantly extended with new interaction records. The tutor can use the LDA tool
to perform an analysis of the records stored in the database, i.e. track how students are performing and
evaluate their level. The LDA tool, after tutor’s request, automatically calculates a set of predefined features
divided into two major categories: student related and sentence-process related.
Student Related
- Proportion of sentences tried that have correctly been formalized
- Number of errors made during a sentence formalization
- Number of hints taken during a sentence formalization
- Steps of the process where most mistakes were made
Sentence-Process Related
- Proportion of students that get each sentence wrong
- Sentences for which most mistakes were made
- Sentences for which there were most help requests
- Steps of the process for which most mistakes were made
- Steps of the process for which there were most help requests
- Most common mistakes made
Moreover, LDA automatically creates the corresponding graphs to visualise the results obtained from
students’ records (see Figure 5). The LDA tool helps the tutor in tracing a student’s weaknesses and properly
reconfiguring the content of the system.
343
ISBN: 978-972-8939-38-0 © 2011 IADIS
determines logically equivalent FOL expressions that a given FOL expression may have, thus assuring
inclusion of students alternative answers. The time save due to these tools is quite important.
The second assistant tool is the Learning data analyzer tool, which helps the tutor to monitor the students
performance, trace mistakes that they make and accordingly reconfigure the contents of the system by adding
specific sentences or/and adding/changing hints messages that the system offers.
However, there are some points that the system could be improved. First, LDA could be improved by
adding to it some more features to calculate. For example, based on the students’ records could determine
which features of a sentence affects and at which point its formalization process. Also, based on the data
collected by LDA, we plan to build an intelligent system, which will automatically determine a sentence’s
formalization difficulty.
ACKNOWLEDGEMENT
This work was supported by the Research Committee of the University of Patras, Greece, Program
“Karatheodoris”, project No C901
REFERENCES
Abraham, D., Crawford, L., Lesta, L., Merceron, A., Yacef, K. (2001). The Logic Tutor: A multimedia presentation.
Electronic Journal of Computer-Enhanced Learning .
Alonso, J.A., Aranda, G.A., Martin-Matceos, F.J.: KRRT: Knowledge Representation and Reasoning Tutor. In: Moreno
Diaz, R., Pichler, F., Quesada Arencibia, A. (eds.) EUROCAST 2007. LNCS, vol. 4739, pp. 400–407. Springer,
Heidelberg (2007).
Brachman R.J. and Levesque, H.J. (2004): Knowledge Representation and Reasoning. Elsevier, Amsterdam.
Genesereth, M. R. and Nilsson, N. J. (1987). Logical Foundations of AI. Morgan Kaufmann, Palo Alto.
Hatzilygeroudis.I (2007).:Teaching NL to FOL and FOL to CL Conversions. In: Proceedings of the 20th International
FLAIRS Conference, Key West, FL, May 2007, pp. 309–314. AAAI Press, Menlo Park (2007)
Hatzilygeroudis I. and Perikos I. (2009): A Web-Based Interactive System for Learning NL to FOL Conversion. In:
Ernesto Damiani, Jechang Jeong, Robert J. Howlett, and Lakhmi C. Jain (Eds.): New Directions in Intelligent
Interactive Multimedia Systems and Services – 2, SCI 266, Springer-Verlag, 297-307.
Lesta, L. and Yacef, K. (2002). An intelligent teaching assistant system for Logic. In Cerri, S.A., Gouarderes, G.,
Paraguacu, F. (eds.) ITS 2002. LNCS, vol. 2363, pp. 421–431. Springer, Heidelberg .
Lodder, J., Passier,H., Stuurman, S. (2008). Using IDEAS in teaching logic, lessons learned. Computer Science and
Software Engineering, International Conference, vol. 5, pp. 553–556 .
Lukins, S., Levicki, A., Burg, J. (2002). A tutorial program for propositional logic with human/computer interactive
learning. In SIGCSE 2002, pp. 381–385. ACM, New York .
Russell, S., Norvig, P. (2003). Artificial Intelligence: a modern approach, 2nd . Prentice Hall, Upper Saddle River
Yacef, K. (2002). Intelligent Teaching Assistant Systems. University of Sydney Technical Report 533.
344