1990
DOI: 10.1007/3-540-52885-7_118
|View full text |Cite
|
Sign up to set email alerts
|

Unification in monoidal theories

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
31
0

Year Published

1991
1991
2012
2012

Publication Types

Select...
5
2

Relationship

1
6

Authors

Journals

citations
Cited by 21 publications
(31 citation statements)
references
References 12 publications
0
31
0
Order By: Relevance
“…Given a signature Σ, an equational theory E is a set of equations (i.e., a set of unordered pairs of terms in T (Σ, X )). Given two terms u and v such that u, v ∈ T (Σ, N ∪ X ), we write u = E v if the equation u = v is a consequence of E. In this paper, we are particularly interested in the class of group theories, a special case of monoidal theories introduced by F. Baader [6] and W. Nutt [20]. It captures many theories with AC properties, which are known to be difficult to deal with.…”
Section: Group Theoriesmentioning
confidence: 99%
See 2 more Smart Citations
“…Given a signature Σ, an equational theory E is a set of equations (i.e., a set of unordered pairs of terms in T (Σ, X )). Given two terms u and v such that u, v ∈ T (Σ, N ∪ X ), we write u = E v if the equation u = v is a consequence of E. In this paper, we are particularly interested in the class of group theories, a special case of monoidal theories introduced by F. Baader [6] and W. Nutt [20]. It captures many theories with AC properties, which are known to be difficult to deal with.…”
Section: Group Theoriesmentioning
confidence: 99%
“…It has been shown in [20] that for any group theory E there exists a corresponding ring R E . We can rephrase the definition of R E as follows.…”
Section: Definition 2 (Ring)mentioning
confidence: 99%
See 1 more Smart Citation
“…The theory AGnHC is a monoidal theory; further, it is shown in [16,3] that AGnHC is unitary with respect to unification without constants and it is also unitary with respect to unification with constants 2 . In Section 5 of [2], Baader showed that the unification problem of AGnHC reduces to solving linear equations over the polynomial ring Z[h 1 , .…”
Section: Unification Over Equational Theory Of Blinded Signaturesmentioning
confidence: 99%
“…, q n ) be a particular solution for the above set of nonhomogeneous equations obtained, for instance, using Baader's algorithm. From the particular solution, a most general unifier for the unification problem wrt AGnHC is computed (as stated above, AGnHC is unitary for unification without as well as with constants [16,3]). The algorithm is nontrivial; we will not discuss the details here because of space limitations, but suggest the reader to refer to [2] for details.…”
mentioning
confidence: 99%