Undecidability of State Complexities Using Mirror Images (Q3166954)

From MaRDI portal
Revision as of 06:46, 4 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Undecidability of State Complexities Using Mirror Images
scientific article

    Statements

    title
    Undecidability of State Complexities Using Mirror Images (English)
    0 references
    author
    Arto Salomaa
    0 references
    publication date
    1 November 2012
    0 references
    zbMATH Keywords
    finite automaton
    0 references
    state complexity
    0 references
    undecidability
    0 references
    mirror image
    0 references
    nondeterminism
    0 references
    eexponential polynomials
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q45
    0 references
    03B25
    0 references
    03D05
    0 references
    zbMATH DE Number
    6101067
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3166954&oldid=16418552"
    Powered by MediaWiki