Observations on the complexity of regular expression problems (Q1149249)

From MaRDI portal
Revision as of 04:20, 16 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: author (P16): Item:Q549706)
scientific article
Language Label Description Also known as
English
Observations on the complexity of regular expression problems
scientific article

    Statements

    Observations on the complexity of regular expression problems (English)
    0 references
    1979
    0 references
    time complexity
    0 references
    equivalence problem
    0 references
    containment problem
    0 references
    program schemes
    0 references
    regular languages
    0 references
    regular grammars
    0 references
    LL(k) grammars
    0 references

    Identifiers