Max Scheler
Gesellschaft

Repository | Buch | Kapitel

176339

Reducing search space in solving higher-order equations

Tetsuo Ida Mircea Marin Taro Suzuki

pp. 19-30

Abstrakt

We describe the results of our investigation of equational problem solving in higher-order setting. The main problem is identified to be that of reducing the search space of higher-order lazy narrowing calculi, namely how to reduce the search space without losing the completeness of the calculi. We present a higher-order calculus HOLN0 as a system of inference rules and discuss various refinements that enable the reduction of the search space by eliminating some sources of nondeterminism inherent in the calculus.

Publication details

Published in:

Arikawa Setsuo, Shinohara Ayumi (2002) Progress in discovery science: final report of the Japanese discovery science project. Dordrecht, Springer.

Seiten: 19-30

DOI: 10.1007/3-540-45884-0_2

Referenz:

Ida Tetsuo, Marin Mircea, Suzuki Taro (2002) „Reducing search space in solving higher-order equations“, In: S. Arikawa & A. Shinohara (eds.), Progress in discovery science, Dordrecht, Springer, 19–30.