\(\forall \exists^{5}\)-equational theory of context unification is undecidable (Q1607219)

From MaRDI portal
scientific article
Language Label Description Also known as
English
\(\forall \exists^{5}\)-equational theory of context unification is undecidable
scientific article

    Statements

    \(\forall \exists^{5}\)-equational theory of context unification is undecidable (English)
    0 references
    0 references
    31 July 2002
    0 references
    context unification problem
    0 references
    second-order unification
    0 references
    word unification
    0 references
    equational theory
    0 references
    quantified fragments
    0 references
    undecidability
    0 references
    operator algorithms
    0 references

    Identifiers