Deciding Equivalence of Finite Tree Automata (Q3477969)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Deciding Equivalence of Finite Tree Automata
scientific article

    Statements

    Deciding Equivalence of Finite Tree Automata (English)
    0 references
    0 references
    0 references
    1990
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    complexity
    0 references
    semirings
    0 references
    equivalence
    0 references
    finite tree automata
    0 references
    ambiguity
    0 references
    0 references