Combining limited parallelism and nondeterminism in alternating finite automata

DOI10.1007/978-3-030-62536-8_8OpenAlexW3099960508MaRDI QIDQ2040412

Kai Salomaa, Chris Keeler

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)

Related Items (2)

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

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