Instructional Science

, Volume 20, Issue 2–3, pp 135–172 | Cite as

A recursive techniques editor for Prolog

  • Alan Bundy
  • Gerd Grosse
  • Paul Brna


We describe an editor geared to recursive Prolog procedures. It is similar to the structure editors built for many programming languages, except that instead of just ensuring the correctness of the syntax of the procedures built by the editor, the editor also ensures the correct use of recursion. By correct here we mean that the recursive procedure is guaranteed to terminate and to be well-defined. Within these constraints we have tried to ensure that the range of procedures that can be built is as complete as possible.


Programming Language Recursive Procedure Technique Editor Recursive Technique Structure Editor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Brna, P., Bundy, A., Pain, H. and Lynch, L. (1987). Programming tools for Prolog environments. In J. Halla, and C. Mellish (Eds.), Advances in Artificial Intelligence, pp. 251–26. Society for the Study of Artificial Intelligence and Simulation of Behaviour. Chichester: John Wiley and Sons. Previously, Research Paper No 302, Department of Artificial Intellignece, University of Edinburgh.Google Scholar
  2. Grosse, G. (1989). Towards a recursive techniques editor. Unpublished MSc thesis, Dept of Computer Science, Heriot-Watt University.Google Scholar
  3. Huet, G. and Oppen, D. C. (1980). Equations and rewrite rules: a survey. In R. Book (Ed.), Formal languages: perspectives and open problems. New York: Academic Press. Presented at the conference on formal language theory, Santa Barbara, 1979. Available from SRI International as Technical Report CSL-lll.Google Scholar
  4. Kahney, H. (1982). An in-depth study of the cognitive bchaviour of novice programmers. Unpublished PhD thesis. Human Cognition Research Laboratory, The Open University, Milton Keynes.Google Scholar
  5. Péter, R. (1967). Recursive functions. New York: Academic Press. Translated by Istvan Foeldes.Google Scholar
  6. Teitelman, W. and Masinter, L. (1981). The INTERLISP programming environment. IEEE Computer, 25–33.Google Scholar
  7. Walther, C. (1988). Argument-bounded algorithms as a basis for automated termination proofs. In E. Lusk and R. Overbeek (Eds.), 9th Conference on Automated Deduction, pp. 602–621. Berlin: Springer-Verlag.Google Scholar

Copyright information

© Kluwer Academic Publishers 1991

Authors and Affiliations

  • Alan Bundy
    • 1
  • Gerd Grosse
    • 2
  • Paul Brna
    • 1
  1. 1.Department of Artificial IntelligenceUniversity of EdinburghEdinburghU.K.
  2. 2.FG IntelleltikTH DarmstadtGermany

Personalised recommendations