Matches in SemOpenAlex for { <https://semopenalex.org/work/W64804145> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W64804145 endingPage "265" @default.
- W64804145 startingPage "249" @default.
- W64804145 abstract "In pattern matching algorithms, a characteristic parameter is the number of occurrences of a given pattern in a random text of length n generated by a source. We consider here a generalization of the pattern matching problem in two ways. First, we deal with a generalized notion of pattern that encompasses classical patterns as well as “hidden patterns”. Second, we consider a quite general probabilistic model of sources that may possess a high degree of correlations. Such sources are built with dynamical systems and are called dynamical sources. We determine the mean and the variance of the number of occurrences in this generalized pattern matching problem, and establish a property of concentration of distribution. These results are obtained via combinatorics, formal language techniques, and methods of analytic combinatorics based on generating operators and generating functions. The generating operators come from the dynamical system framework and generate themselves generating functions. The motivation to study this problem comes from an attempt at finding a reliable threshold for intrusion detections, from textual data processing applications, and from molecular biology." @default.
- W64804145 created "2016-06-24" @default.
- W64804145 creator A5037413740 @default.
- W64804145 creator A5082150310 @default.
- W64804145 date "2002-01-01" @default.
- W64804145 modified "2023-09-28" @default.
- W64804145 title "Generalized Pattern Matching Statistics" @default.
- W64804145 cites W1600463518 @default.
- W64804145 cites W1971749553 @default.
- W64804145 cites W2034145759 @default.
- W64804145 cites W2053183761 @default.
- W64804145 cites W2109973210 @default.
- W64804145 cites W2138607329 @default.
- W64804145 cites W2160022484 @default.
- W64804145 cites W2162828041 @default.
- W64804145 cites W2500470525 @default.
- W64804145 cites W2912268188 @default.
- W64804145 doi "https://doi.org/10.1007/978-3-0348-8211-8_15" @default.
- W64804145 hasPublicationYear "2002" @default.
- W64804145 type Work @default.
- W64804145 sameAs 64804145 @default.
- W64804145 citedByCount "22" @default.
- W64804145 countsByYear W648041452012 @default.
- W64804145 countsByYear W648041452015 @default.
- W64804145 countsByYear W648041452018 @default.
- W64804145 countsByYear W648041452020 @default.
- W64804145 countsByYear W648041452021 @default.
- W64804145 crossrefType "book-chapter" @default.
- W64804145 hasAuthorship W64804145A5037413740 @default.
- W64804145 hasAuthorship W64804145A5082150310 @default.
- W64804145 hasConcept C105795698 @default.
- W64804145 hasConcept C11413529 @default.
- W64804145 hasConcept C121332964 @default.
- W64804145 hasConcept C134306372 @default.
- W64804145 hasConcept C154945302 @default.
- W64804145 hasConcept C165064840 @default.
- W64804145 hasConcept C177148314 @default.
- W64804145 hasConcept C33923547 @default.
- W64804145 hasConcept C41008148 @default.
- W64804145 hasConcept C49937458 @default.
- W64804145 hasConcept C62520636 @default.
- W64804145 hasConcept C68859911 @default.
- W64804145 hasConcept C79379906 @default.
- W64804145 hasConcept C80444323 @default.
- W64804145 hasConceptScore W64804145C105795698 @default.
- W64804145 hasConceptScore W64804145C11413529 @default.
- W64804145 hasConceptScore W64804145C121332964 @default.
- W64804145 hasConceptScore W64804145C134306372 @default.
- W64804145 hasConceptScore W64804145C154945302 @default.
- W64804145 hasConceptScore W64804145C165064840 @default.
- W64804145 hasConceptScore W64804145C177148314 @default.
- W64804145 hasConceptScore W64804145C33923547 @default.
- W64804145 hasConceptScore W64804145C41008148 @default.
- W64804145 hasConceptScore W64804145C49937458 @default.
- W64804145 hasConceptScore W64804145C62520636 @default.
- W64804145 hasConceptScore W64804145C68859911 @default.
- W64804145 hasConceptScore W64804145C79379906 @default.
- W64804145 hasConceptScore W64804145C80444323 @default.
- W64804145 hasLocation W648041451 @default.
- W64804145 hasOpenAccess W64804145 @default.
- W64804145 hasPrimaryLocation W648041451 @default.
- W64804145 hasRelatedWork W1491961545 @default.
- W64804145 hasRelatedWork W1541094831 @default.
- W64804145 hasRelatedWork W1597723816 @default.
- W64804145 hasRelatedWork W191775444 @default.
- W64804145 hasRelatedWork W1949998359 @default.
- W64804145 hasRelatedWork W1971749553 @default.
- W64804145 hasRelatedWork W2002517766 @default.
- W64804145 hasRelatedWork W2005315460 @default.
- W64804145 hasRelatedWork W2015569722 @default.
- W64804145 hasRelatedWork W2025722669 @default.
- W64804145 hasRelatedWork W2034145759 @default.
- W64804145 hasRelatedWork W2053183761 @default.
- W64804145 hasRelatedWork W2068112586 @default.
- W64804145 hasRelatedWork W2094482767 @default.
- W64804145 hasRelatedWork W2099964107 @default.
- W64804145 hasRelatedWork W2169071224 @default.
- W64804145 hasRelatedWork W2583357738 @default.
- W64804145 hasRelatedWork W2911361414 @default.
- W64804145 hasRelatedWork W2912570624 @default.
- W64804145 hasRelatedWork W3016218058 @default.
- W64804145 isParatext "false" @default.
- W64804145 isRetracted "false" @default.
- W64804145 magId "64804145" @default.
- W64804145 workType "book-chapter" @default.