Growth rate of minimum branching

DOI10.25596/JALC-2018-281zbMATH Open1397.68119MaRDI QIDQ5376342FDOQ5376342

Authors: Alexandros Palioudakis, Yo-Sub Han, Kai Salomaa 

Publication date: 17 September 2018

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

zbMATH Keywords

limited nondeterminismfinite automatabranching measure

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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)