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
A Characterisation of NL/poly via Nondeterministic Finite Automata - MaRDI portal

A Characterisation of NL/poly via Nondeterministic Finite Automata

From MaRDI portal

Publication:2843096

Jump to:navigation, search

DOI10.1007/978-3-642-39310-5_19zbMath1388.68077OpenAlexW137890744MaRDI QIDQ2843096

Henning Urbat, Robert S. R. Myers

Publication date: 9 August 2013

Published in: Descriptional Complexity of Formal Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-39310-5_19

Mathematics Subject Classification ID

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

Related Items (1)

Eilenberg Theorems for Free

This page was built for publication: A Characterisation of NL/poly via Nondeterministic Finite Automata

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