We present here a particular case of the higher order matching problem. the linear interpolation problem. The problem consists in solving a collection of higher order matching equations of the shape xM1… Mk = N, where x is the only unknown quantity. We prove recursive equivalence of the higher order matching problem and the linear interpolation problem. We also investigate decidability of a special case of the fifth order linear interpolation problem. The restriction we consider consists in that arguments of variables from the main abstraction in terms M1,… Mk cannot contain variables from the main abstraction.
CITATION STYLE
Schubert, A. (1997). Linear interpolation for the higher-order matching problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1214, pp. 441–452). Springer Verlag. https://doi.org/10.1007/bfb0030617
Mendeley helps you to discover research relevant for your work.