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
Asymptotics of Minimal Deterministic Finite Automata Recognizing a Finite Binary Language - MaRDI portal

Asymptotics of Minimal Deterministic Finite Automata Recognizing a Finite Binary Language

From MaRDI portal

Publication:5874410

Jump to:navigation, search

DOI10.4230/LIPIcs.AofA.2020.11OpenAlexW3037416895MaRDI QIDQ5874410

Michael Wallner, Wenjie Fang, Unnamed Author

Publication date: 7 February 2023

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2020/12041/pdf/LIPIcs-AofA-2020-11.pdf/

zbMATH Keywords

asymptotics bijection Airy function Dyck paths finite languages stretched exponential directed acyclic graphs minimal automata compacted trees

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Related Items (1)

Compacted binary trees admit a stretched exponential

This page was built for publication: Asymptotics of Minimal Deterministic Finite Automata Recognizing a Finite Binary Language

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