Unification of Deterministic Higher-Order Patterns
Johannes Niederhauser (🖂), Aart Middeldorp · 2026
Read Unification of Deterministic Higher-Order Patterns by Johannes Niederhauser (🖂), Aart Middeldorp (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-14211.txt.
Description
Johannes Niederhauser and Aart Middeldorp present a logic result in this 2026 paper. Their topic is unification, the task of making two formal terms match by filling in their free parts. They work on one class of terms called deterministic higher-order patterns. Yokoyama and others first set out this class of typed lambda terms. Matching within the class is known to give one clear answer.
The authors give a method that is both sound and complete for this task. Sound means each answer it gives is right. Complete means it finds an answer when one exists. They also show their method sits inside full higher-order unification. In that wider task, the hard flex-flex pairs can still be solved in the most general way.
Catalog record
| CREATOR | Johannes Niederhauser (🖂), Aart Middeldorp |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 86 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-14211