
doi: 10.1007/bfb0014063
An Interpolation Equation is an equation of the form [(x)c 1 ... c n=b], where c 1 ... c n , b are simply typed terms containing no instantiable variable. A natural equivalence relation between two interpolation equations is the equality of their sets of solutions. We prove in this paper that given a typed variable x and a simply typed term b, the quotient by this relation of the set of all interpolation equations of the form [(x)w 1 ... w p=b] contains only a finite number of classes, and relate this result to the general study of Higher Order Matching.
[INFO.INFO-LO] Computer Science [cs]/Logic in Computer Science [cs.LO]
[INFO.INFO-LO] Computer Science [cs]/Logic in Computer Science [cs.LO]
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
