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

State hierarchy for one-way finite automata

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

DOI10.25596/JALC-2007-139zbMATH Open1149.68049MaRDI QIDQ3517099FDOQ3517099


Authors: Viliam Geffert Edit this on Wikidata


Publication date: 12 August 2008





Recommendations

  • Magic Numbers in the State Hierarchy of Finite Automata
  • A family of NFAs which need 2\(^{n}-\alpha\) deterministic states
  • scientific article; zbMATH DE number 1759430
  • Magic numbers in the state hierarchy of finite automata
  • scientific article; zbMATH DE number 1156489


zbMATH Keywords

descriptional complexityregular languages


Mathematics Subject Classification ID

Formal languages and automata (68Q45)



Cited In (2)

  • Optimal 2DFA Algorithms for One-Way Liveness on Two and Three Symbols
  • Title not available (Why is that?)





This page was built for publication: State hierarchy for one-way finite automata

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

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