On complexity of grammars related to the safety problem (Q2465626)

From MaRDI portal
Revision as of 08:13, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
On complexity of grammars related to the safety problem
scientific article

    Statements

    title
    On complexity of grammars related to the safety problem (English)
    0 references
    publication date
    7 January 2008
    0 references
    Mathematics Subject Classification ID
    68Q42
    0 references
    68Q45
    0 references
    68Q17
    0 references
    zbMATH DE Number
    5223669
    0 references
    zbMATH Keywords
    automata and formal languages
    0 references
    leftist grammars
    0 references
    protection system
    0 references
    accessibility problem
    0 references
    author
    Tomasz Jurdziński
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2465626&oldid=26971449"
    Powered by MediaWiki