Knowledge representation with and-or-graphs: Comparing the approach of doignon & falmagne with the absynt-diagnostics

  • Klaus Kohnert
  • Gabriele Janke
Models Of Reasoning And Learning
Part of the Lecture Notes in Computer Science book series (LNCS, volume 438)


Doignon & Falmagne as well as the ABSYNT project work in the field of Intelligent Computer-Aided Instruction. Both groups use AND-OR-graphs for knowledge representation. Doignon & Falmagne represent observable empirical data and use it for the assessment of the student's current knowledge state. The ABSYNT project represents the results of a task analysis of the given domain and uses it for the generation of adaptive helps. This report shows the different kinds of knowledge to be represented and the different applications. The comparison gives an impression of how wide the area of useful applications of AND-OR-graphs can be.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Doignon, Jean-Paul; Falmagne, Jean-Claude Spaces for the Assessment of Knowledge. International Journal of Man-Machine Studies, 23, 1985, pp 175–196Google Scholar
  2. Doignon, Jean-Paul; Falmagne, Jean-ClaudeKnowledge Assessment: A Set-theoretic Framework. Internal Report, May 13th, 1986Google Scholar
  3. Janke, GabrieleKonzeptualisierung eines problemlösezentrierten Hilfesystems. in: STETTER, F.; BRAUER, W. (eds.), Informatik und Schule 1989: Zukunftsperspektiven der Informatik für Schule und Ausbildung, GI-Fachtagung, Munich, November 15th-17th, 1989, Proceedings; Informatik-Fachberichte 220, Berlin: Springer, 1989Google Scholar
  4. Janke, Gabriele; Kohnert, KlausInterface Design of a Visual Programming Language: Evaluating Runnable Specifications. paper presented at the Second Network Seminar of MACINTER held in Berlin/GDR, March 21st-25th, 1988, in: KLIX, F., STREITZ, N.A., WAERN, N. WANDKE, N. (eds.), Man-Computer Interaction Research MACINTER-II, Amsterdam: Elsevier, 1989, pp 567–581Google Scholar
  5. Möbus, ClausThe Relevance of Computational Models of Knowledge Acquisition for Knowledge Communication with the Problem Solving Monitor ABSYNT. ABSYNT-Report 10/89, July 1989; Lecture given at the "EuroSoar Tutorial and 2nd Workshop" in honor of Allen Newell, Zeegse, Netherlands, June 18th–22nd, 1989Google Scholar
  6. Möbus, ClausPlandiagnose bei ABSYNT-Programmen mit attributierten Aufgabengrammatiken. Lecture given at the 2nd workshop "Programmierwissen und seine Modellierung", Department of Psychology, University of Marburg/Lahn, July 25th–27th, 1988Google Scholar
  7. Möbus, ClausToward the Design of Adaptive Instructions and Helps for Knowledge Communication with the Problem Solving Monitor ABSYNT. to appear in: Stepankova, O., Marik, V. (eds.), Proceedings of the CEPES UNESCO Workshop "The Advent of Higher Education", Prague, Oct. 23rd–25th, 1989, Berlin:Springer, (in press)Google Scholar
  8. Möbus, Claus; Thole, Heinz-JürgenInteractive Support for Planning Visual Programs in the Problem Solving Monitor ABSYNT: Giving Feedback to User Hypotheses on the Language Level. This volume.Google Scholar
  9. Schröder, OlafA Model of the Acquisition of Rule Knowledge with Visual Helps: The Operational Knowledge for a Functional, Visual Programming Language. This volume.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Klaus Kohnert
    • 1
  • Gabriele Janke
    • 1
  1. 1.Project ABSYNT, Computer Science DepartmentUniversity of OldenburgOldenburgWest Germany

Personalised recommendations