Issue No. 04 - December (1991 vol. 3)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.109105
<p>A methodology for transforming the original search space into an equivalent but minimal search space is proposed. First, the concept of dependences leads to a procedure for reduction of the search space. The search procedure using this method can produce a minimal and complete search space. It is shown that this method is applicable to parallel search as well. An added advantage of this method is that it does not exclude the use of heuristics. pi - lambda transformation is introduced to reduce the parallel search space.</p>
minimal state space search; parallel production systems; dependences; heuristics; parallel search space; heuristic programming; knowledge based systems; parallel algorithms; search problems
V. Dixit and D. Moldovan, "Minimal State Space Search in Parallel Production Systems," in IEEE Transactions on Knowledge & Data Engineering, vol. 3, no. , pp. 435-443, 1991.