Complexity of unification problems with associative-commutative operators (Q688565): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Unification problems with one-sided distributivity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unification in varieties of idempotent semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of matching problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear-time algorithms for testing the satisfiability of propositional horn formulae / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3338216 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3703287 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3703293 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3785940 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching, unification and complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5581665 / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE PROBLEM OF SOLVABILITY OF EQUATIONS IN A FREE SEMIGROUP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4739657 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear unification / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complete Sets of Reductions for Some Equational Theories / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5678447 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unification theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automated Theorem-Proving for Theories with Simplifiers Commutativity, and Associativity / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Unification Algorithm for Associative-Commutative Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5608782 / rank
 
Normal rank

Latest revision as of 10:37, 22 May 2024

scientific article
Language Label Description Also known as
English
Complexity of unification problems with associative-commutative operators
scientific article

    Statements

    Complexity of unification problems with associative-commutative operators (English)
    0 references
    0 references
    0 references
    20 December 1993
    0 references
    matching
    0 references
    equational theories
    0 references
    set matching
    0 references
    word equations
    0 references
    identity
    0 references
    unification
    0 references
    associative
    0 references
    commutative
    0 references
    NP-complete
    0 references
    idempotent
    0 references
    unit
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references