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
Operational complexity of straight line programs for regular languages - MaRDI portal

Operational complexity of straight line programs for regular languages

From MaRDI portal

Publication:2040421

Jump to:navigation, search

DOI10.1007/978-3-030-62536-8_15OpenAlexW3106457649MaRDI QIDQ2040421

Hannes Seiwert

Publication date: 14 July 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-62536-8_15

zbMATH Keywords

shuffle lower bound regular language straight line program operational complexity constant height pushdown automaton

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Regular expression length via arithmetic formula complexity

This page was built for publication: Operational complexity of straight line programs for regular languages

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