From regular expressions to deterministic finite automata: $2^{\frac{n}{2}+\sqrt{n}(\log n)^{\Theta(1)}}$ states are necessary and sufficient

22 Sep 2025

Title	29th International Conference on Implementation and Application of Automata
Abbrev. Title	CIAA 2025
Period	22/09/25 → 25/09/25
Web address (URL)	https://ciaa2025.unipa.it/
Location
City	Палермо
Country/Territory	Italy
Degree of recognition	International event

ID: 141876683