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
Tight Bounds for Cut-Operations on Deterministic Finite Automata* - MaRDI portal

Tight Bounds for Cut-Operations on Deterministic Finite Automata*

From MaRDI portal

Publication:4601149

Jump to:navigation, search

DOI10.3233/FI-2017-1577zbMath1393.68091MaRDI QIDQ4601149

Brink van der Merwe, Markus Holzer, Sebastian Jakobi, Frank Drewes

Publication date: 19 January 2018

Published in: Fundamenta Informaticae (Search for Journal in Brave)

zbMATH Keywords

regular language finite automata descriptional complexity cut operation iterated cut

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Operations on Permutation Automata ⋮ Operational complexity: NFA-to-DFA trade-off ⋮ Operational Accepting State Complexity: The Unary and Finite Case

This page was built for publication: Tight Bounds for Cut-Operations on Deterministic Finite Automata*

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