The complexity of computing maximal word functions (Q1321032)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The complexity of computing maximal word functions
scientific article

    Statements

    The complexity of computing maximal word functions (English)
    0 references
    0 references
    0 references
    0 references
    8 May 1994
    0 references
    data retrieval
    0 references
    ranking
    0 references
    data compression
    0 references
    parallel algorithm
    0 references
    maximal word functions
    0 references
    one-way nondeterministic auxiliary pushdown automata
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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