State complexity of permutation and related decision problems on alphabetical pattern constraints (Q2117669)

From MaRDI portal
scientific article
Language Label Description Also known as
English
State complexity of permutation and related decision problems on alphabetical pattern constraints
scientific article

    Statements

    State complexity of permutation and related decision problems on alphabetical pattern constraints (English)
    0 references
    0 references
    22 March 2022
    0 references
    state complexity
    0 references
    finite automata
    0 references
    alphabetic pattern constraint language
    0 references
    commutative closure
    0 references
    inclusion problem
    0 references

    Identifiers