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
In Search of Most Complex Regular Languages - MaRDI portal

In Search of Most Complex Regular Languages

From MaRDI portal

Publication:2914690

Jump to:navigation, search

DOI10.1007/978-3-642-31606-7_2zbMath1297.68108OpenAlexW2103084752MaRDI QIDQ2914690

Janusz A. Brzozowski

Publication date: 20 September 2012

Published in: Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10012/12514

zbMATH Keywords

regular language finite automaton state complexity operation syntactic semigroup witness combined operation

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

On the descriptional complexity of stateless deterministic ordered restarting automata ⋮ A hitchhiker's guide to descriptional complexity through analytic combinatorics

This page was built for publication: In Search of Most Complex Regular Languages

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