Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136876292> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3136876292 abstract "Although regular expressions do not correspond univocally to regular languages, it is still worthwhile to study their properties and algorithms. For the average case analysis one often relies on the uniform random generation using a specific grammar for regular expressions, that can represent regular languages with more or less redundancy. Generators that are uniform on the set of expressions are not necessarily uniform on the set of regular languages. Nevertheless, it is not straightforward that asymptotic estimates obtained by considering the whole set of regular expressions are different from those obtained using a more refined set that avoids some large class of equivalent expressions. In this paper we study a set of expressions that avoid a given absorbing pattern. It is shown that, although this set is significantly smaller than the standard one, the asymptotic average estimates for the size of the Glushkov automaton for these expressions does not differ from the standard case." @default.
- W3136876292 created "2021-03-29" @default.
- W3136876292 creator A5050588876 @default.
- W3136876292 creator A5050789330 @default.
- W3136876292 creator A5056313732 @default.
- W3136876292 creator A5076705588 @default.
- W3136876292 date "2021-03-24" @default.
- W3136876292 modified "2023-09-27" @default.
- W3136876292 title "On the Uniform Distribution of Regular Expressions." @default.
- W3136876292 cites W1534696846 @default.
- W3136876292 cites W1585835864 @default.
- W3136876292 cites W2077450865 @default.
- W3136876292 cites W2134155073 @default.
- W3136876292 cites W2217322393 @default.
- W3136876292 cites W2970720245 @default.
- W3136876292 cites W2974417292 @default.
- W3136876292 cites W3029282306 @default.
- W3136876292 hasPublicationYear "2021" @default.
- W3136876292 type Work @default.
- W3136876292 sameAs 3136876292 @default.
- W3136876292 citedByCount "0" @default.
- W3136876292 crossrefType "posted-content" @default.
- W3136876292 hasAuthorship W3136876292A5050588876 @default.
- W3136876292 hasAuthorship W3136876292A5050789330 @default.
- W3136876292 hasAuthorship W3136876292A5056313732 @default.
- W3136876292 hasAuthorship W3136876292A5076705588 @default.
- W3136876292 hasConcept C111919701 @default.
- W3136876292 hasConcept C112505250 @default.
- W3136876292 hasConcept C11413529 @default.
- W3136876292 hasConcept C118615104 @default.
- W3136876292 hasConcept C121329065 @default.
- W3136876292 hasConcept C152124472 @default.
- W3136876292 hasConcept C154945302 @default.
- W3136876292 hasConcept C177264268 @default.
- W3136876292 hasConcept C199360897 @default.
- W3136876292 hasConcept C2777212361 @default.
- W3136876292 hasConcept C33923547 @default.
- W3136876292 hasConcept C41008148 @default.
- W3136876292 hasConcept C52370388 @default.
- W3136876292 hasConcept C80444323 @default.
- W3136876292 hasConcept C90559484 @default.
- W3136876292 hasConceptScore W3136876292C111919701 @default.
- W3136876292 hasConceptScore W3136876292C112505250 @default.
- W3136876292 hasConceptScore W3136876292C11413529 @default.
- W3136876292 hasConceptScore W3136876292C118615104 @default.
- W3136876292 hasConceptScore W3136876292C121329065 @default.
- W3136876292 hasConceptScore W3136876292C152124472 @default.
- W3136876292 hasConceptScore W3136876292C154945302 @default.
- W3136876292 hasConceptScore W3136876292C177264268 @default.
- W3136876292 hasConceptScore W3136876292C199360897 @default.
- W3136876292 hasConceptScore W3136876292C2777212361 @default.
- W3136876292 hasConceptScore W3136876292C33923547 @default.
- W3136876292 hasConceptScore W3136876292C41008148 @default.
- W3136876292 hasConceptScore W3136876292C52370388 @default.
- W3136876292 hasConceptScore W3136876292C80444323 @default.
- W3136876292 hasConceptScore W3136876292C90559484 @default.
- W3136876292 hasLocation W31368762921 @default.
- W3136876292 hasOpenAccess W3136876292 @default.
- W3136876292 hasPrimaryLocation W31368762921 @default.
- W3136876292 hasRelatedWork W2013988059 @default.
- W3136876292 hasRelatedWork W2015427234 @default.
- W3136876292 hasRelatedWork W2046394422 @default.
- W3136876292 hasRelatedWork W2081520957 @default.
- W3136876292 hasRelatedWork W2081793387 @default.
- W3136876292 hasRelatedWork W2129577701 @default.
- W3136876292 hasRelatedWork W2184063494 @default.
- W3136876292 hasRelatedWork W2229172529 @default.
- W3136876292 hasRelatedWork W2325571508 @default.
- W3136876292 hasRelatedWork W2360215740 @default.
- W3136876292 hasRelatedWork W2467270874 @default.
- W3136876292 hasRelatedWork W2471721342 @default.
- W3136876292 hasRelatedWork W261087457 @default.
- W3136876292 hasRelatedWork W2759157338 @default.
- W3136876292 hasRelatedWork W2810500961 @default.
- W3136876292 hasRelatedWork W2896699843 @default.
- W3136876292 hasRelatedWork W2928782148 @default.
- W3136876292 hasRelatedWork W2955346343 @default.
- W3136876292 hasRelatedWork W2962709162 @default.
- W3136876292 hasRelatedWork W3098464136 @default.
- W3136876292 isParatext "false" @default.
- W3136876292 isRetracted "false" @default.
- W3136876292 magId "3136876292" @default.
- W3136876292 workType "article" @default.