Existential length universality

From MaRDI portal

Publication:5874287

Jump to:navigation, search

DOI10.4230/LIPIcs.STACS.2020.16OpenAlexW3012040074MaRDI QIDQ5874287

Paweł Gawrychowski, Marek Szykuła, Martin Lange, Narad Rampersad, Jeffrey O. Shallit

Publication date: 7 February 2023

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

zbMATH Keywords

universality regular language decision problem nondeterministic automaton regular expression pushdown automaton deterministic automaton

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Absent Subsequences in Words

This page was built for publication: Existential length universality

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