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

From MaRDI portal
Revision as of 11:49, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Strong optimal lower bounds for Turing machines that accept nonregular languages
scientific article

    Statements

    title
    Strong optimal lower bounds for Turing machines that accept nonregular languages (English)
    0 references
    author
    Carlo Mereghetti
    0 references
    Giovanni Pighizzini
    0 references
    Alberto Bertoni
    0 references
    publication date
    17 June 2010
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q17
    0 references
    68Q05
    0 references
    68Q45
    0 references
    zbMATH DE Number
    5723008
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3569021&oldid=27886465"
    Powered by MediaWiki