Matches in SemOpenAlex for { <https://semopenalex.org/work/W202244539> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W202244539 abstract "The partial derivative automaton (Apd) is usually smaller than other non-deterministic finite automata constructed from a regular expression, and it can be seen as a quotient of the Glushkov automaton (Apos). By estimating the number of regular expressions that have e as a partial derivative, we compute a lower bound of the average number of mergings of states in Apos and describe its asymptotic behaviour. This depends on the alphabet size, k, and its limit, as k goes to infinity, is 1 2 . The lower bound corresponds exactly to consider the Apd automaton for the marked version of the regular expression, i.e. where all its letters are made different. Experimental results suggest that the average number of states of this automaton, and of the Apd automaton for the unmarked regular expression, are very close to each other." @default.
- W202244539 created "2016-06-24" @default.
- W202244539 creator A5050588876 @default.
- W202244539 creator A5050789330 @default.
- W202244539 creator A5056313732 @default.
- W202244539 creator A5076705588 @default.
- W202244539 date "2010-01-01" @default.
- W202244539 modified "2023-09-27" @default.
- W202244539 title "On the average size of pd automata: an analytic combinatorics approach" @default.
- W202244539 cites W1549690229 @default.
- W202244539 cites W1563342424 @default.
- W202244539 cites W1584451387 @default.
- W202244539 cites W1585835864 @default.
- W202244539 cites W1617192935 @default.
- W202244539 cites W1809667786 @default.
- W202244539 cites W2084159038 @default.
- W202244539 cites W2085065991 @default.
- W202244539 cites W2094985106 @default.
- W202244539 cites W2156429182 @default.
- W202244539 cites W2340541605 @default.
- W202244539 cites W2912608078 @default.
- W202244539 hasPublicationYear "2010" @default.
- W202244539 type Work @default.
- W202244539 sameAs 202244539 @default.
- W202244539 citedByCount "0" @default.
- W202244539 crossrefType "journal-article" @default.
- W202244539 hasAuthorship W202244539A5050588876 @default.
- W202244539 hasAuthorship W202244539A5050789330 @default.
- W202244539 hasAuthorship W202244539A5056313732 @default.
- W202244539 hasAuthorship W202244539A5076705588 @default.
- W202244539 hasConcept C104091681 @default.
- W202244539 hasConcept C112505250 @default.
- W202244539 hasConcept C112876837 @default.
- W202244539 hasConcept C11413529 @default.
- W202244539 hasConcept C114614502 @default.
- W202244539 hasConcept C116248031 @default.
- W202244539 hasConcept C118615104 @default.
- W202244539 hasConcept C121329065 @default.
- W202244539 hasConcept C134306372 @default.
- W202244539 hasConcept C138885662 @default.
- W202244539 hasConcept C139423837 @default.
- W202244539 hasConcept C158008952 @default.
- W202244539 hasConcept C165753454 @default.
- W202244539 hasConcept C167822520 @default.
- W202244539 hasConcept C194525867 @default.
- W202244539 hasConcept C199360897 @default.
- W202244539 hasConcept C199422724 @default.
- W202244539 hasConcept C21720249 @default.
- W202244539 hasConcept C33923547 @default.
- W202244539 hasConcept C41008148 @default.
- W202244539 hasConcept C41895202 @default.
- W202244539 hasConcept C52370388 @default.
- W202244539 hasConcept C65753522 @default.
- W202244539 hasConcept C77553402 @default.
- W202244539 hasConcept C80444323 @default.
- W202244539 hasConceptScore W202244539C104091681 @default.
- W202244539 hasConceptScore W202244539C112505250 @default.
- W202244539 hasConceptScore W202244539C112876837 @default.
- W202244539 hasConceptScore W202244539C11413529 @default.
- W202244539 hasConceptScore W202244539C114614502 @default.
- W202244539 hasConceptScore W202244539C116248031 @default.
- W202244539 hasConceptScore W202244539C118615104 @default.
- W202244539 hasConceptScore W202244539C121329065 @default.
- W202244539 hasConceptScore W202244539C134306372 @default.
- W202244539 hasConceptScore W202244539C138885662 @default.
- W202244539 hasConceptScore W202244539C139423837 @default.
- W202244539 hasConceptScore W202244539C158008952 @default.
- W202244539 hasConceptScore W202244539C165753454 @default.
- W202244539 hasConceptScore W202244539C167822520 @default.
- W202244539 hasConceptScore W202244539C194525867 @default.
- W202244539 hasConceptScore W202244539C199360897 @default.
- W202244539 hasConceptScore W202244539C199422724 @default.
- W202244539 hasConceptScore W202244539C21720249 @default.
- W202244539 hasConceptScore W202244539C33923547 @default.
- W202244539 hasConceptScore W202244539C41008148 @default.
- W202244539 hasConceptScore W202244539C41895202 @default.
- W202244539 hasConceptScore W202244539C52370388 @default.
- W202244539 hasConceptScore W202244539C65753522 @default.
- W202244539 hasConceptScore W202244539C77553402 @default.
- W202244539 hasConceptScore W202244539C80444323 @default.
- W202244539 hasLocation W2022445391 @default.
- W202244539 hasOpenAccess W202244539 @default.
- W202244539 hasPrimaryLocation W2022445391 @default.
- W202244539 hasRelatedWork W104949669 @default.
- W202244539 hasRelatedWork W132341358 @default.
- W202244539 hasRelatedWork W159851120 @default.
- W202244539 hasRelatedWork W196253744 @default.
- W202244539 hasRelatedWork W2254601415 @default.
- W202244539 hasRelatedWork W2268225987 @default.
- W202244539 hasRelatedWork W2276195958 @default.
- W202244539 hasRelatedWork W2485518372 @default.
- W202244539 hasRelatedWork W2593708559 @default.
- W202244539 hasRelatedWork W59813616 @default.
- W202244539 isParatext "false" @default.
- W202244539 isRetracted "false" @default.
- W202244539 magId "202244539" @default.
- W202244539 workType "article" @default.