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
Sources of Complexity in GPSG Theory - MaRDI portal

Sources of Complexity in GPSG Theory (Q3780473)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sources of Complexity in GPSG Theory
scientific article

    Statements

    title
    Sources of Complexity in GPSG Theory (English)
    0 references
    author
    Eric Sven Ristad
    0 references
    publication date
    1986
    0 references
    zbMATH Keywords
    generalized phrase structure grammar
    0 references
    weak context-free generative power
    0 references
    context-free languages
    0 references
    NP-hard
    0 references
    natural language parsing
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68N20
    0 references
    68Q45
    0 references
    68T50
    0 references
    68Q25
    0 references
    zbMATH DE Number
    4043287
    0 references
    OpenAlex ID
    W2090452227
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3780473&oldid=39345319"
    Powered by MediaWiki