Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Computational complexity of synchronization under sparse regular constraints - MaRDI portal

Computational complexity of synchronization under sparse regular constraints (Q2140506)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Computational complexity of synchronization under sparse regular constraints
scientific article

    Statements

    title
    Computational complexity of synchronization under sparse regular constraints (English)
    0 references
    author
    Stefan Hoffmann
    0 references
    publication date
    20 May 2022
    0 references
    zbMATH Keywords
    automata theory
    0 references
    constrained synchronization
    0 references
    computational complexity
    0 references
    sparse languages
    0 references
    bounded languages
    0 references
    strongly self-synchronizing codes
    0 references
    describes a project that uses
    UMDES
    0 references
    ALGOL 60
    0 references
    cites work
    Q5002800
    0 references
    Q3714479
    0 references
    Q3653240
    0 references
    Q5509690
    0 references
    Q3304130
    0 references
    Q5576254
    0 references
    Bounded Regular Sets
    0 references
    Comma-Free Codes
    0 references
    Q3888527
    0 references
    Q4609329
    0 references
    Q3862379
    0 references
    Q3345795
    0 references
    Q4714446
    0 references

    Identifiers

    zbMATH DE Number
    7530239
    0 references
    OpenAlex ID
    W3203280151
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2140506&oldid=36807428"
    Powered by MediaWiki