Growth rate of minimum branching

DOI10.25596/JALC-2018-281MaRDI QIDQ5376342zbMATH OpenFDO

Authors Alexandros Palioudakis, Yo-Sub Han, Kai Salomaa

Publication date 17 September 2018

zbMATH Keywords

limited nondeterminismfinite automatabranching measure

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Worst Case Branching and Other Measures of Nondeterminism
• Nondeterminism growth and state complexity
• Unary NFAs with limited nondeterminism
• scientific article; zbMATH DE number 1670824
• Branching measures and nearly acyclic NFAs

This page was built for publication: Growth rate of minimum branching

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