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
ON THE POWER OF RRWW-AUTOMATA - MaRDI portal

ON THE POWER OF RRWW-AUTOMATA

From MaRDI portal

Publication:5053744

Jump to:navigation, search

DOI10.1142/9789812810908_0026zbMath1499.68191OpenAlexW175389937MaRDI QIDQ5053744

Friedrich Otto, Gundula Niemann

Publication date: 6 December 2022

Published in: Words, Semigroups, and Transductions (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/9789812810908_0026

Mathematics Subject Classification ID

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

Related Items (3)

On the Descriptional Complexity of the Window Size for Deterministic Restarting Automata ⋮ Marcus \(t\)-contextual grammars and cut hierarchies and monotonicity for restarting automata ⋮ Languages Accepted by Weighted Restarting Automata*

This page was built for publication: ON THE POWER OF RRWW-AUTOMATA

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