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
A Polynomial-Time Algorithm for the Equivalence of Probabilistic Automata - MaRDI portal

A Polynomial-Time Algorithm for the Equivalence of Probabilistic Automata (Q3990650)

From MaRDI portal





scientific article; zbMATH DE number 38443
Language Label Description Also known as
English
A Polynomial-Time Algorithm for the Equivalence of Probabilistic Automata
scientific article; zbMATH DE number 38443

    Statements

    A Polynomial-Time Algorithm for the Equivalence of Probabilistic Automata (English)
    0 references
    0 references
    28 June 1992
    0 references
    nondeterministic finite automata
    0 references
    unambiguous finite automata
    0 references
    path equivalence
    0 references
    approximate equivalence
    0 references

    Identifiers