An optimal lower bound for nonregular languages (Q1330656)

From MaRDI portal
Revision as of 12:40, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
An optimal lower bound for nonregular languages
scientific article

    Statements

    title
    An optimal lower bound for nonregular languages (English)
    0 references
    author
    Alberto Bertoni
    0 references
    Carlo Mereghetti
    0 references
    Giovanni Pighizzini
    0 references
    publication date
    21 July 1994
    0 references
    zbMATH Keywords
    computational complexity
    0 references
    formal languages
    0 references
    lower bound
    0 references
    Turing machine
    0 references

    Identifiers

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