Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570307297> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1570307297 abstract "In general, the representation of combinatorial objects is decisive for the feasibility of several enumerative tasks. In this work, we show how a (unique) string representation for (complete) initially-connected deterministic automata (ICDFAs) with n states over an alphabet of k symbols can be used for counting, exact enumeration, sampling and optimal coding, not only the set of ICDFAs but, to some extent, the set of regular languages. An exact generation algorithm can be used to partition the set of ICDFAs in order to parallelize the counting of minimal automata (and thus of regular languages). We present also a uniform random generator for ICDFAs that uses a table of pre-calculated values. Based on the same table it is also possible to obtain an optimal coding for ICDFAs." @default.
- W1570307297 created "2016-06-24" @default.
- W1570307297 creator A5050789330 @default.
- W1570307297 creator A5076705588 @default.
- W1570307297 creator A5088043702 @default.
- W1570307297 date "2009-06-21" @default.
- W1570307297 modified "2023-09-27" @default.
- W1570307297 title "Aspects of enumeration and generation with a string automata representation" @default.
- W1570307297 cites W1982202832 @default.
- W1570307297 cites W2013433986 @default.
- W1570307297 cites W2752853835 @default.
- W1570307297 cites W2949176902 @default.
- W1570307297 cites W82544137 @default.
- W1570307297 hasPublicationYear "2009" @default.
- W1570307297 type Work @default.
- W1570307297 sameAs 1570307297 @default.
- W1570307297 citedByCount "2" @default.
- W1570307297 countsByYear W15703072972016 @default.
- W1570307297 countsByYear W15703072972017 @default.
- W1570307297 crossrefType "posted-content" @default.
- W1570307297 hasAuthorship W1570307297A5050789330 @default.
- W1570307297 hasAuthorship W1570307297A5076705588 @default.
- W1570307297 hasAuthorship W1570307297A5088043702 @default.
- W1570307297 hasConcept C105795698 @default.
- W1570307297 hasConcept C112505250 @default.
- W1570307297 hasConcept C112876837 @default.
- W1570307297 hasConcept C11413529 @default.
- W1570307297 hasConcept C114614502 @default.
- W1570307297 hasConcept C118615104 @default.
- W1570307297 hasConcept C121332964 @default.
- W1570307297 hasConcept C138885662 @default.
- W1570307297 hasConcept C156340839 @default.
- W1570307297 hasConcept C163258240 @default.
- W1570307297 hasConcept C177264268 @default.
- W1570307297 hasConcept C17744445 @default.
- W1570307297 hasConcept C179518139 @default.
- W1570307297 hasConcept C199360897 @default.
- W1570307297 hasConcept C199539241 @default.
- W1570307297 hasConcept C2776359362 @default.
- W1570307297 hasConcept C2780992000 @default.
- W1570307297 hasConcept C33923547 @default.
- W1570307297 hasConcept C41008148 @default.
- W1570307297 hasConcept C41895202 @default.
- W1570307297 hasConcept C42812 @default.
- W1570307297 hasConcept C62520636 @default.
- W1570307297 hasConcept C80444323 @default.
- W1570307297 hasConcept C94625758 @default.
- W1570307297 hasConceptScore W1570307297C105795698 @default.
- W1570307297 hasConceptScore W1570307297C112505250 @default.
- W1570307297 hasConceptScore W1570307297C112876837 @default.
- W1570307297 hasConceptScore W1570307297C11413529 @default.
- W1570307297 hasConceptScore W1570307297C114614502 @default.
- W1570307297 hasConceptScore W1570307297C118615104 @default.
- W1570307297 hasConceptScore W1570307297C121332964 @default.
- W1570307297 hasConceptScore W1570307297C138885662 @default.
- W1570307297 hasConceptScore W1570307297C156340839 @default.
- W1570307297 hasConceptScore W1570307297C163258240 @default.
- W1570307297 hasConceptScore W1570307297C177264268 @default.
- W1570307297 hasConceptScore W1570307297C17744445 @default.
- W1570307297 hasConceptScore W1570307297C179518139 @default.
- W1570307297 hasConceptScore W1570307297C199360897 @default.
- W1570307297 hasConceptScore W1570307297C199539241 @default.
- W1570307297 hasConceptScore W1570307297C2776359362 @default.
- W1570307297 hasConceptScore W1570307297C2780992000 @default.
- W1570307297 hasConceptScore W1570307297C33923547 @default.
- W1570307297 hasConceptScore W1570307297C41008148 @default.
- W1570307297 hasConceptScore W1570307297C41895202 @default.
- W1570307297 hasConceptScore W1570307297C42812 @default.
- W1570307297 hasConceptScore W1570307297C62520636 @default.
- W1570307297 hasConceptScore W1570307297C80444323 @default.
- W1570307297 hasConceptScore W1570307297C94625758 @default.
- W1570307297 hasLocation W15703072971 @default.
- W1570307297 hasOpenAccess W1570307297 @default.
- W1570307297 hasPrimaryLocation W15703072971 @default.
- W1570307297 hasRelatedWork W130052389 @default.
- W1570307297 hasRelatedWork W1482920680 @default.
- W1570307297 hasRelatedWork W1528377058 @default.
- W1570307297 hasRelatedWork W1561331110 @default.
- W1570307297 hasRelatedWork W1584319581 @default.
- W1570307297 hasRelatedWork W1881030807 @default.
- W1570307297 hasRelatedWork W1983360325 @default.
- W1570307297 hasRelatedWork W2215637123 @default.
- W1570307297 hasRelatedWork W2293032297 @default.
- W1570307297 hasRelatedWork W2406845908 @default.
- W1570307297 hasRelatedWork W2774638072 @default.
- W1570307297 hasRelatedWork W2884461919 @default.
- W1570307297 hasRelatedWork W2893961500 @default.
- W1570307297 hasRelatedWork W2962731659 @default.
- W1570307297 hasRelatedWork W2999245033 @default.
- W1570307297 hasRelatedWork W3011019575 @default.
- W1570307297 hasRelatedWork W3012311918 @default.
- W1570307297 hasRelatedWork W3111577354 @default.
- W1570307297 hasRelatedWork W3195085189 @default.
- W1570307297 hasRelatedWork W2184165483 @default.
- W1570307297 isParatext "false" @default.
- W1570307297 isRetracted "false" @default.
- W1570307297 magId "1570307297" @default.
- W1570307297 workType "article" @default.