State Complexity of Neighbourhoods and Approximate Pattern Matching (Q4640043)

From MaRDI portal
scientific article; zbMATH DE number 6868672
Language Label Description Also known as
English
State Complexity of Neighbourhoods and Approximate Pattern Matching
scientific article; zbMATH DE number 6868672

    Statements

    State Complexity of Neighbourhoods and Approximate Pattern Matching (English)
    0 references
    0 references
    0 references
    0 references
    15 May 2018
    0 references
    regular languages
    0 references
    state complexity
    0 references
    lower bounds
    0 references
    additive distance
    0 references

    Identifiers