Syntactic complexity of regular ideals (Q722210)

From MaRDI portal
Revision as of 04:09, 16 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Syntactic complexity of regular ideals
scientific article

    Statements

    title
    Syntactic complexity of regular ideals (English)
    0 references
    author
    Janusz A. Brzozowski
    0 references
    Marek Szykuła
    0 references
    Yuli Ye
    0 references
    publication date
    23 July 2018
    0 references
    zbMATH Keywords
    factor-closed
    0 references
    left ideal
    0 references
    prefix-closed
    0 references
    regular language
    0 references
    right ideal
    0 references
    suffix-closed
    0 references
    syntactic complexity
    0 references
    transition semigroup
    0 references
    two-sided ideal
    0 references
    upper bound
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q45
    0 references
    20M35
    0 references
    68Q70
    0 references
    zbMATH DE Number
    6909387
    0 references
    OpenAlex ID
    W2962904359
    0 references
    Wikidata QID
    Q59523060
    0 references
    arXiv ID
    1509.06032
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q722210&oldid=36410487"
    Powered by MediaWiki