Modular AC Unification of Higher-Order Patterns

  title={Modular AC Unification of Higher-Order Patterns},
  author={Zhenyu Qian and Kang Wang},
Abs t rac t . This paper considers AC unification of higher-order patterns (short: patterns), which are simply typed A-terms in long fl-normal form where the arguments of a free variable are always y-equal to distinct bound variables. A pattern is called pure if it can be written as Axl . . . +. . . + s,,, where + is an AC function symbol and each si is either a bound variable or a subterm starting with a free variable. As the main part of the paper, we propose an AC unification… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.

Higher-order unification for convergent systems

  • N. Dershowitz, S. Mitra
  • In Proc. 13rd Con]. on Foundations o] Software…
  • 1993
1 Excerpt

The Clausal Theory o/Types. Cambridge Tracts in Theoretical Computer Science, Volume 21

  • D. Wolfram
  • 1993
1 Excerpt

Similar Papers

Loading similar papers…