Unification in permutative equational theories is undecidable (Q1825190): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3779785 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Associative-commutative unification / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algebraic approach to unification under associativity and commutativity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unification in abelian semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3883561 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3862379 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Confluent Reductions: Abstract Properties and Applications to Term Rewriting Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3703312 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completion of a Set of Rules Modulo a Set of Equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: New decision algorithms for finitely presented commutative semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5581665 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Machine-Oriented Logic Based on the Resolution Principle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unification theory / 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: Q3313256 / rank
 
Normal rank

Latest revision as of 11:11, 20 June 2024

scientific article
Language Label Description Also known as
English
Unification in permutative equational theories is undecidable
scientific article

    Statements

    Unification in permutative equational theories is undecidable (English)
    0 references
    1989
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    permutative equational theories
    0 references
    unifiability of terms
    0 references
    Turing machine
    0 references
    confluent term-rewriting system
    0 references