Nondeterminism growth and state complexity

DOI10.1007/978-3-030-23247-4_16zbMath1434.68268OpenAlexW2954853821MaRDI QIDQ2179339

Chris Keeler, Kai Salomaa

Publication date: 12 May 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-23247-4_16

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Left is Better Than Right for Reducing Nondeterminism of NFAs ⋮ Width measures of alternating finite automata ⋮ Structural properties of NFAs and growth rates of nondeterminism measures

This page was built for publication: Nondeterminism growth and state complexity