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

CREATORJohannes Niederhauser (🖂), Aart Middeldorp
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE86 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-14211

Browse the full library · About the Tower of Babel