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
The Dynamic Complexity of Formal Languages - MaRDI portal

The Dynamic Complexity of Formal Languages

From MaRDI portal

Publication:5390001

Jump to:navigation, search

DOI10.4230/LIPICS.STACS.2009.1829zbMath1236.68075OpenAlexW2092901979MaRDI QIDQ5390001

Wouter Gelade, Marcel Marquardt, Thomas Schwentick

Publication date: 24 April 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_6220.html

zbMATH Keywords

context-free languages regular languages dynamic complexity DynFO DynPROP DynQF

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: The Dynamic Complexity of Formal Languages

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