Combining limited parallelism and nondeterminism in alternating finite automata

DOI10.1007/978-3-030-62536-8_8MaRDI QIDQ2040412zbMATH OpenOpenAlexFDO

Authors Chris Keeler, Kai Salomaa

Publication date 14 July 2021

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

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(3)

• Width measures of alternating finite automata
• Existential and universal width of alternating finite automata
• Existential and universal width of alternating finite automata

This page was built for publication: Combining limited parallelism and nondeterminism in alternating finite automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2040412)