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
Regular expression length via arithmetic formula complexity - MaRDI portal

Regular expression length via arithmetic formula complexity

From MaRDI portal

Publication:5918336

Jump to:navigation, search

DOI10.1007/978-3-030-62536-8_3OpenAlexW3105813443MaRDI QIDQ5918336

Hannes Seiwert, Ehud Cseresnyes

Publication date: 14 July 2021

Published in: Descriptional Complexity of Formal Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.15617

zbMATH Keywords

lower bound regular expression finite language arithmetic formula arithmetic circuit complexity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Regular expression length via arithmetic formula complexity

This page was built for publication: Regular expression length via arithmetic formula complexity

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