Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Growth rate of minimum branching

From MaRDI portal
Publication:5376342
Jump to:navigation, search

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


Authors: Alexandros Palioudakis, Yo-Sub Han, Kai Salomaa Edit this on Wikidata


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)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5376342&oldid=20089647"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 9 February 2024, at 00:41. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki