POPS: An Application of Heuristic Search Methods to the Processing of a Nondeterministic Programming Language
Proceedings of the Third International Joint Conference on Artificial Intelligence. General Problem Solving. Pages 589-599.
Abstract
POPS is a processor for a simple nondeterministic programming language, · PSL. POPS accepts a problem stated in PSL and attempts to solve it by finding a successful execution of the PSL program. POPS operates by identifying elements of the input program with elements of the heuristic search paradigm, analyzing the input program to obtain information about the problem operators, and applying methods borrowed from GPS to solve the problem. In addition to the goal-directed methods based on GPS, POPS contains the methods developed by Fikes in his program REF-ARF. Key words : Problem solving, Heuristic search, Non deterministic programming language.
@inproceedings{ijcai1973p73,
title = {POPS: An Application of Heuristic Search Methods to the Processing of a Nondeterministic Programming Language},
author = {Gibbons, Gregory Dean},
booktitle = {Proceedings of the Third International Joint Conference on
Artificial Intelligence, {IJCAI-73}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Nils J. Nilsson},
pages = {589--599},
year = {1973},
month = {8},
note = {General Problem Solving},
url = {https://ijcai.org/proceedings/1973/73},
}
TY - CPAPER TI - POPS: An Application of Heuristic Search Methods to the Processing of a Nondeterministic Programming Language AU - Gibbons, Gregory Dean T2 - Proceedings of the Third International Joint Conference on Artificial Intelligence, IJCAI-73 PB - International Joint Conferences on Artificial Intelligence PY - 1973 SP - 589 EP - 599 UR - https://ijcai.org/proceedings/1973/73 ER -Copied
Machine-readable versions of this paper, for tools and AI agents: