Access the full text.
Sign up today, get DeepDyve free for 14 days.
Stefan Hetzl, A. Leitsch, Daniel Weller (2012)
Towards Algorithmic Cut-Introduction
Mike Livesey, Jörg Siekmann (1976)
Unification of Sets and MultisetsInternal Report MEMO SEKI-76-II. Universität Karlsruhe.
Alexander Baumgartner, Temur Kutsia, Jordi Levy, Mateu Villaret (2016)
Higher-Order Pattern Anti-Unification in Linear TimeJournal of Automated Reasoning, 58
M. Schmidt-Schauß (1986)
Unification under associativity and idempotence is of type nullaryJournal of Automated Reasoning, 2
(1975)
String-unification. Internal Report Memo CSM-7
Temur Kutsia, Jordi Levy, Mateu Villaret (2014)
Anti-unification for Unranked Terms and HedgesJournal of Automated Reasoning, 52
S. Kühner, Chris Mathis, P. Raulefs, J. Siekmann (1977)
Unification of Idempotent Functions
(1993)
Normalisation, unification and generalisation in free monoids
(1978)
Reynolds . Transformational systems and the algebraic structure of atomic formulas
F. Baader (1991)
Unification, Weak Unification, Upper Bound, Lower Bound, and Generalization Problems
A. Herold (1987)
Narrowing Techniques Applied to Idempotent Unification
Franz Baader, Wayne Snyder (2001)
Unification theoryHandbook of Automated Reasoning (in 2 volumes)
J. Hullot (1980)
Canonical Forms and Unification
Alexander Baumgartner, Temur Kutsia, Jordi Levy, Mateu Villaret (2015)
Nominal Anti-Unification
A. Linz, J. Kepler (2015)
Anti-Unification Algorithms: Design, Analysis, and Implementation
Loïc Pottier (1989)
Generalisation de termes en theorie equationnelleCas associatif-commutatif. Rapports de Recherche 1056. INRIA Sophia Antipolis.
(1979)
Unification problems for combinations of associativity
Alexander Baumgartner, Temur Kutsia, Jordi Levy, Mateu Villaret (2018)
Term-Graph Anti-Unification
Stefan Hetzl, A. Leitsch, Giselle Reis, Janos Tapolczai, Daniel Weller (2014)
Introducing Quantified Cuts in Logic with Equality
(1976)
Unification of Sets and Multisets. Internal Report MEMO SEKI-76-II
Dale Miller (1991)
A logic programming language with lambda-abstraction, function variables, and simple unificationJ. Log. Comput., 1
B. Heinz (1996)
Anti-Unifikation modulo Gleichungstheorie und deren Anwendung zur Lemmagenerierung
(2018)
International Conference on Formal Structures for Computation and Deduction, FSCD 2018
Alexander Baumgartner, Temur Kutsia, Jordi Levy, Mateu Villaret (2013)
A Variant of Higher-Order Anti-Unification
Akihiro Yamamoto, Kimihito Ito, A. Ishino, Hiroki Arimura (2001)
Modelling Semi-structured Documents with Hedges for Deduction and Induction
J. Burghardt, Birgit Heinz (2014)
Implementing Anti-Unification Modulo Equational TheoryArXiv, abs/1404.0953
(1993)
Normalisation, Unification and Generalisation in Free Monoids. Master’s thesis (in German
Subcase 2. r 1 σ = r 2 σ ≈ I f (t 1 , t 2 ) = s 2 . But, since r 1
(2014)
Part of the Vienna Summer of Logic (VSL'14), Held as Part of the Vienna Summer of Logic (VSL'14) (Lecture Notes in Computer Science)
(1979)
Unification problems for combinations of associativity, commutativity, distributivity and idempotence axioms
(1972)
Building in equational theories
(1970)
Transformational systems and the algebraic structure of atomic formulas
F. Baader (1986)
The theory of idempotent semigroups is of unification type zeroJournal of Automated Reasoning, 2
David Cerna, Temur Kutsia (2018)
Higher-Order Equational Pattern Anti-Unification [Preprint]
Christian Urban, A. Pitts, M. Gabbay (2004)
Nominal unificationTheor. Comput. Sci., 323
A. Leitsch, N. Peltier, Daniel Weller (2013)
CERES for first-order schemataJ. Log. Comput., 27
Alexander Baumgartner, Temur Kutsia (2014)
Unranked second-order anti-unificationInf. Comput., 255
J. Burghardt (2005)
E-generalization using grammarsArtif. Intell., 165
Hélène Kirchner (Ed (2018)
In Proceedings of the 3rd International Conference on Formal Structures for Computation and Deduction, (FSCD’18), (LIPIcs), Vol108. Schloss Dagstuhl—Leibniz-Zentrum fuer Informatik. Retrieved from: http://www.dagstuhl.de/dagpub/978-3-95977-077-4
D. Miller (1991)
A Logic Programming Language with Lambda-Abstraction, Function Variables, and Simple Unification
B. Konev, Temur Kutsia (2016)
Anti-Unification of Concepts in Description Logic EL
Sebastian Eberhard, Stefan Hetzl (2015)
Inductive theorem proving based on tree grammarsAnn. Pure Appl. Log., 166
G. Plotkin (2008)
A Note on Inductive Generalization
(1972)
Plotkin . Building in equational theories
F. Baader, W. Büttner (1988)
Unification in Commutative Idempotent MonoidsTheor. Comput. Sci., 56
L. Pottier (1989)
Generalisation de termes en theorie equationnelle. Cas associatif-commutatif
J. Robinson (1965)
A Machine-Oriented Logic Based on the Resolution PrincipleJ. ACM, 12
Jörg H. Siekmann (1989)
Unification theoryJ. Symb. Comput., 7
Jörg Siekmann (1975)
String-UnificationInternal Report Memo CSM-7. Essex University.
J. Siekmann (1986)
Unification theoryDecis. Support Syst., 6
Manfred Schmidt-Schauß (1986)
Unification Properties of Idempotent SemigroupsSEKI Report SR-86-07. Universität Kaiserslautern.
F. Baader, K. Schulz (1992)
Unification in the Union of Disjoint Equational Theories: Combining Decision Procedures
M. Alpuente, Santiago Escobar, J. Espert, J. Meseguer (2014)
A modular order-sorted equational generalization algorithmInf. Comput., 235
(2017)
Dagstuhl—Leibniz-Zentrum fuer Informatik, 57–73
J. Siekmann (1978)
Unification and Matching Problems
Franz Baader, Klaus U. Schulz (1996)
Unification in the union of disjoint equational theories: Combining decision proceduresJ. Symb. Comput., 21
In this article, we address two problems related to idempotent anti-unification. First, we show that there exists an anti-unification problem with a single idempotent symbol that has an infinite minimal complete set of generalizations. It means that anti-unification with a single idempotent symbol has infinitary or nullary generalization type, similar to anti-unification with two idempotent symbols, shown earlier by Loïc Pottier. Next, we develop an algorithm that takes an arbitrary idempotent anti-unification problem and computes a representation of its solution set in the form of a regular tree grammar. The algorithm does not depend on the number of idempotent function symbols in the input terms. The language generated by the grammar is the minimal complete set of generalizations of the given anti-unification problem, which implies that idempotent anti-unification is infinitary.
ACM Transactions on Computational Logic (TOCL) – Association for Computing Machinery
Published: Nov 2, 2019
Keywords: Anti-unification
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.