Complexity Analysis: Transformation Monoids of Finite Automata (Q3451097)

From MaRDI portal
Revision as of 01:00, 11 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article
Language Label Description Also known as
English
Complexity Analysis: Transformation Monoids of Finite Automata
scientific article

    Statements

    Complexity Analysis: Transformation Monoids of Finite Automata (English)
    0 references
    0 references
    0 references
    10 November 2015
    0 references
    Green's relations
    0 references
    finite monoids
    0 references
    regular languages
    0 references
    communication complexity
    0 references
    PSPACE-completeness
    0 references

    Identifiers