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

scientific article; zbMATH DE number 2201360

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

zbMATH Open1098.68065MaRDI QIDQ5313786FDOQ5313786


Authors: Georges Hansel, Thomas Paranthoën, Djelloul Ziadi, Jean-Marc Champarnaud Edit this on Wikidata


Publication date: 1 September 2005



Title of this publication is not available (Why is that?)



Recommendations

  • On the uniform random generation of non deterministic automata up to isomorphism
  • Random generation of DFAs
  • The state complexity of random DFAs
  • Forward injective finite automata: exact and random generation of nonisomorphic NFAs
  • Enumeration and random generation of possibly incomplete deterministic automata


zbMATH Keywords

nondeterministic finite automaton


Mathematics Subject Classification ID

Formal languages and automata (68Q45)



Cited In (8)

  • Title not available (Why is that?)
  • On the uniform random generation of non deterministic automata up to isomorphism
  • On random primitive sets, directable NFAs and the generation of slowly synchronizing DFAs
  • Random generation of nondeterministic finite-state tree automata
  • The state complexity of random DFAs
  • Forward injective finite automata: exact and random generation of nonisomorphic NFAs
  • Title not available (Why is that?)
  • Random generation of DFAs





This page was built for publication:

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

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