Saving Space in Fast String-Matching (Q3891771)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Saving Space in Fast String-Matching
scientific article

    Statements

    Saving Space in Fast String-Matching (English)
    0 references
    0 references
    0 references
    1980
    0 references
    string-matching
    0 references
    pattern-matching
    0 references
    text-searching
    0 references
    multihead finite automaton
    0 references
    Turing machine
    0 references
    time-space trade-off
    0 references
    counter simulation
    0 references
    string periodicity
    0 references
    failure function
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references