Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013433986> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2013433986 endingPage "104" @default.
- W2013433986 startingPage "86" @default.
- W2013433986 abstract "We present a bijection between the set A n of deterministic and accessible automata with n states on a k -letters alphabet and some diagrams, which can themselves be represented as partitions of a set of k n + 1 elements into n non-empty subsets. This combinatorial construction shows that the asymptotic order of the cardinality of A n is related to the Stirling number { k n n } . Our bijective approach also yields an efficient random sampler, for the uniform distribution, of automata with n states, its complexity is O ( n 3 / 2 ) , using the framework of Boltzmann samplers." @default.
- W2013433986 created "2016-06-24" @default.
- W2013433986 creator A5042055476 @default.
- W2013433986 creator A5048144277 @default.
- W2013433986 date "2007-08-01" @default.
- W2013433986 modified "2023-10-16" @default.
- W2013433986 title "Enumeration and random generation of accessible automata" @default.
- W2013433986 cites W1969958990 @default.
- W2013433986 cites W1982202832 @default.
- W2013433986 cites W1995354328 @default.
- W2013433986 cites W2006629323 @default.
- W2013433986 cites W2043046702 @default.
- W2013433986 cites W2068728923 @default.
- W2013433986 cites W2077836627 @default.
- W2013433986 cites W2088460974 @default.
- W2013433986 cites W2332168526 @default.
- W2013433986 doi "https://doi.org/10.1016/j.tcs.2007.04.001" @default.
- W2013433986 hasPublicationYear "2007" @default.
- W2013433986 type Work @default.
- W2013433986 sameAs 2013433986 @default.
- W2013433986 citedByCount "64" @default.
- W2013433986 countsByYear W20134339862012 @default.
- W2013433986 countsByYear W20134339862013 @default.
- W2013433986 countsByYear W20134339862014 @default.
- W2013433986 countsByYear W20134339862015 @default.
- W2013433986 countsByYear W20134339862016 @default.
- W2013433986 countsByYear W20134339862017 @default.
- W2013433986 countsByYear W20134339862018 @default.
- W2013433986 countsByYear W20134339862019 @default.
- W2013433986 countsByYear W20134339862021 @default.
- W2013433986 countsByYear W20134339862022 @default.
- W2013433986 countsByYear W20134339862023 @default.
- W2013433986 crossrefType "journal-article" @default.
- W2013433986 hasAuthorship W2013433986A5042055476 @default.
- W2013433986 hasAuthorship W2013433986A5048144277 @default.
- W2013433986 hasBestOaLocation W20134339861 @default.
- W2013433986 hasConcept C112505250 @default.
- W2013433986 hasConcept C114614502 @default.
- W2013433986 hasConcept C118615104 @default.
- W2013433986 hasConcept C156340839 @default.
- W2013433986 hasConcept C33923547 @default.
- W2013433986 hasConcept C41008148 @default.
- W2013433986 hasConcept C80444323 @default.
- W2013433986 hasConceptScore W2013433986C112505250 @default.
- W2013433986 hasConceptScore W2013433986C114614502 @default.
- W2013433986 hasConceptScore W2013433986C118615104 @default.
- W2013433986 hasConceptScore W2013433986C156340839 @default.
- W2013433986 hasConceptScore W2013433986C33923547 @default.
- W2013433986 hasConceptScore W2013433986C41008148 @default.
- W2013433986 hasConceptScore W2013433986C80444323 @default.
- W2013433986 hasIssue "1-3" @default.
- W2013433986 hasLocation W20134339861 @default.
- W2013433986 hasLocation W20134339862 @default.
- W2013433986 hasLocation W20134339863 @default.
- W2013433986 hasLocation W20134339864 @default.
- W2013433986 hasLocation W20134339865 @default.
- W2013433986 hasLocation W20134339866 @default.
- W2013433986 hasOpenAccess W2013433986 @default.
- W2013433986 hasPrimaryLocation W20134339861 @default.
- W2013433986 hasRelatedWork W1978042415 @default.
- W2013433986 hasRelatedWork W2021763682 @default.
- W2013433986 hasRelatedWork W2046025312 @default.
- W2013433986 hasRelatedWork W2061723820 @default.
- W2013433986 hasRelatedWork W2090028629 @default.
- W2013433986 hasRelatedWork W2112972328 @default.
- W2013433986 hasRelatedWork W2123530814 @default.
- W2013433986 hasRelatedWork W23271634 @default.
- W2013433986 hasRelatedWork W3199424936 @default.
- W2013433986 hasRelatedWork W2500221831 @default.
- W2013433986 hasVolume "381" @default.
- W2013433986 isParatext "false" @default.
- W2013433986 isRetracted "false" @default.
- W2013433986 magId "2013433986" @default.
- W2013433986 workType "article" @default.