Strong optimal lower bounds for Turing machines that accept nonregular languages (Q3569021)

From MaRDI portal
Revision as of 19:15, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article
Language Label Description Also known as
English
Strong optimal lower bounds for Turing machines that accept nonregular languages
scientific article

    Statements

    Strong optimal lower bounds for Turing machines that accept nonregular languages (English)
    0 references
    0 references
    0 references
    0 references
    17 June 2010
    0 references

    Identifiers