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
scientific article - MaRDI portal

scientific article

From MaRDI portal

Publication:4036765

Jump to:navigation, search

zbMath0769.68064MaRDI QIDQ4036765

Michael Schudy, Klaus-Joern Lange

Publication date: 18 May 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

\(L\) systems complexity theory emptiness problem EOL systems LOGSPACE working tape two-way input head word problem of RPAC automata

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items (3)

Complexity of EOL structural equivalence ⋮ Complexity of E0L structural equivalence ⋮ Completeness results concerning systolic tree automata and E0L languages

This page was built for publication:

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