Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Deciding Equivalence of Finite Tree Automata - MaRDI portal

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

    title
    Deciding Equivalence of Finite Tree Automata (English)
    0 references
    author
    Helmut Seidl
    0 references
    publication date
    1990
    0 references
    zbMATH Keywords
    complexity
    0 references
    semirings
    0 references
    equivalence
    0 references
    finite tree automata
    0 references
    ambiguity
    0 references

    Identifiers

    DOI
    10.1137/0219027
    0 references
    Mathematics Subject Classification ID
    68Q25
    0 references
    68Q45
    0 references
    68Q70
    0 references
    20M35
    0 references
    zbMATH DE Number
    4147522
    0 references
    OpenAlex ID
    W2019789808
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3477969&oldid=32002636"
    Powered by MediaWiki