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
Modern aspects of complexity within formal languages - MaRDI portal

Modern aspects of complexity within formal languages

From MaRDI portal

Publication:2278257

Jump to:navigation, search

DOI10.1007/978-3-030-13435-8_1zbMath1425.68197OpenAlexW2912678774MaRDI QIDQ2278257

Henning Fernau

Publication date: 4 December 2019

Full work available at URL: https://doi.org/10.1007/978-3-030-13435-8_1

zbMATH Keywords

context-free grammars multivariate analysis finite automata fixed-parameter tractability string problems fine-grained complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (2)

Synchronizing words and monoid factorization, yielding a new parameterized complexity class? ⋮ Synchronizing series-parallel deterministic finite automata with loops and related problems

This page was built for publication: Modern aspects of complexity within formal languages

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2278257&oldid=14844143"