On simple monadic PROLOG interpreter
Proceedings of the Yerevan State University. Physical and mathematical sciences, no. 3 (2001), pp. 40-48
Voir la notice de l'article provenant de la source Math-Net.Ru
In this paper we discuss questions concerning transformations of PROLOG-programs and PROLOG-queries intended for extension of intellectual abilities of the interpreter. Some subset of simple monadic PROLOG is considered. It is proved that one cannot transform any program and query from this subset in such a way that the interpreter will always stop with a definite answer, but it is possible to do it if the query is a logical consequence of the program.
Mots-clés :
PROLOG-queries
Keywords: PROLOG-programs, interpreter.
Keywords: PROLOG-programs, interpreter.
@article{UZERU_2001_3_a4,
author = {A. M. Hambardzumyan},
title = {On simple monadic {PROLOG} interpreter},
journal = {Proceedings of the Yerevan State University. Physical and mathematical sciences},
pages = {40--48},
publisher = {mathdoc},
number = {3},
year = {2001},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/UZERU_2001_3_a4/}
}
A. M. Hambardzumyan. On simple monadic PROLOG interpreter. Proceedings of the Yerevan State University. Physical and mathematical sciences, no. 3 (2001), pp. 40-48. http://geodesic.mathdoc.fr/item/UZERU_2001_3_a4/