State complexity of pattern matching in regular languages (Q2422023)

From MaRDI portal
scientific article
Language Label Description Also known as
English
State complexity of pattern matching in regular languages
scientific article

    Statements

    State complexity of pattern matching in regular languages (English)
    0 references
    0 references
    0 references
    0 references
    18 June 2019
    0 references
    all-sided ideal
    0 references
    combined operation
    0 references
    factor
    0 references
    finite automaton
    0 references
    left ideal
    0 references
    pattern matching
    0 references
    prefix
    0 references
    regular language
    0 references
    right ideal
    0 references
    state complexity
    0 references
    subsequence
    0 references
    suffix
    0 references
    two-sided ideal
    0 references

    Identifiers