Decidability of the existential theory of infinite terms with subterm relation (Q1314267)

From MaRDI portal





scientific article; zbMATH DE number 501093
Language Label Description Also known as
English
Decidability of the existential theory of infinite terms with subterm relation
scientific article; zbMATH DE number 501093

    Statements

    Decidability of the existential theory of infinite terms with subterm relation (English)
    0 references
    0 references
    22 February 1994
    0 references
    inductively defined data structures
    0 references
    term algebras
    0 references
    decidability
    0 references
    subterm relation
    0 references
    rational trees
    0 references
    infinite trees
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references