Related Experiment Video
Updated: Feb 5, 2026

Visualizing Motion Patterns in Acupuncture Manipulation
Published on: July 16, 2016
Higher-Order Pattern Anti-Unification in Linear Time
Alexander Baumgartner1, Temur Kutsia1, Jordi Levy2
11Research Institute for Symbolic Computation (RISC), Johannes Kepler University, Linz, Austria.
Abstract:
We present a rule-based Huet's style anti-unification algorithm for simply typed lambda-terms, which computes a least general higher-order pattern generalization. For a pair of arbitrary terms of the same type, such a generalization always exists and is unique modulo -equivalence and variable renaming. With a minor modification, the algorithm works for untyped lambda-terms as well. The time complexity of both algorithms is linear.
Related Concept Videos
Linear time-invariant Systems
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be...
Linear Approximation in Time Domain
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
Voltammetric Techniques: Linear-Scan (E vs Time)
Linear Circuits
Linear Equations
Linear Momentum

