Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952384363> ?p ?o ?g. }
- W2952384363 abstract "We present probabilistic arithmetic automata (PAAs), a general model to describe chains of operations whose operands depend on chance, along with two different algorithms to exactly calculate the distribution of the results obtained by such probabilistic calculations. PAAs provide a unifying framework to approach many problems arising in computational biology and elsewhere. Here, we present five different applications, namely (1) pattern matching statistics on random texts, including the computation of the distribution of occurrence counts, waiting time and clump size under HMM background models; (2) exact analysis of window-based pattern matching algorithms; (3) sensitivity of filtration seeds used to detect candidate sequence alignments; (4) length and mass statistics of peptide fragments resulting from enzymatic cleavage reactions; and (5) read length statistics of 454 sequencing reads. The diversity of these applications indicates the flexibility and unifying character of the presented framework. While the construction of a PAA depends on the particular application, we single out a frequently applicable construction method for pattern statistics: We introduce deterministic arithmetic automata (DAAs) to model deterministic calculations on sequences, and demonstrate how to construct a PAA from a given DAA and a finite-memory random text model. We show how to transform a finite automaton into a DAA and then into the corresponding PAA." @default.
- W2952384363 created "2019-06-27" @default.
- W2952384363 creator A5056696475 @default.
- W2952384363 creator A5059606670 @default.
- W2952384363 creator A5062707625 @default.
- W2952384363 creator A5067570776 @default.
- W2952384363 date "2010-11-26" @default.
- W2952384363 modified "2023-10-03" @default.
- W2952384363 title "Probabilistic Arithmetic Automata and their Applications" @default.
- W2952384363 cites W1261345855 @default.
- W2952384363 cites W1489596559 @default.
- W2952384363 cites W1492481632 @default.
- W2952384363 cites W1525720445 @default.
- W2952384363 cites W1565953820 @default.
- W2952384363 cites W1582165651 @default.
- W2952384363 cites W1623281522 @default.
- W2952384363 cites W1783276547 @default.
- W2952384363 cites W1888104374 @default.
- W2952384363 cites W1972051891 @default.
- W2952384363 cites W1973130965 @default.
- W2952384363 cites W1979993501 @default.
- W2952384363 cites W1982481323 @default.
- W2952384363 cites W1985108724 @default.
- W2952384363 cites W1986106281 @default.
- W2952384363 cites W1991673591 @default.
- W2952384363 cites W199355232 @default.
- W2952384363 cites W1994599559 @default.
- W2952384363 cites W2002220902 @default.
- W2952384363 cites W2002695994 @default.
- W2952384363 cites W2015292449 @default.
- W2952384363 cites W2017227388 @default.
- W2952384363 cites W2035482939 @default.
- W2952384363 cites W2040703580 @default.
- W2952384363 cites W2041397659 @default.
- W2952384363 cites W2042442617 @default.
- W2952384363 cites W2047306036 @default.
- W2952384363 cites W2053392780 @default.
- W2952384363 cites W2053773712 @default.
- W2952384363 cites W2055043387 @default.
- W2952384363 cites W2058415829 @default.
- W2952384363 cites W2091022743 @default.
- W2952384363 cites W2099800150 @default.
- W2952384363 cites W2099964107 @default.
- W2952384363 cites W2106532429 @default.
- W2952384363 cites W2106811687 @default.
- W2952384363 cites W2112664161 @default.
- W2952384363 cites W2128591967 @default.
- W2952384363 cites W2133903964 @default.
- W2952384363 cites W2134826720 @default.
- W2952384363 cites W2136145671 @default.
- W2952384363 cites W2137653121 @default.
- W2952384363 cites W2139371638 @default.
- W2952384363 cites W2139817324 @default.
- W2952384363 cites W2141216118 @default.
- W2952384363 cites W2141885858 @default.
- W2952384363 cites W2148315211 @default.
- W2952384363 cites W2148853951 @default.
- W2952384363 cites W2154443284 @default.
- W2952384363 cites W2158714788 @default.
- W2952384363 cites W2751862591 @default.
- W2952384363 cites W2912570624 @default.
- W2952384363 cites W2963328195 @default.
- W2952384363 cites W3242420 @default.
- W2952384363 cites W2131989567 @default.
- W2952384363 hasPublicationYear "2010" @default.
- W2952384363 type Work @default.
- W2952384363 sameAs 2952384363 @default.
- W2952384363 citedByCount "0" @default.
- W2952384363 crossrefType "posted-content" @default.
- W2952384363 hasAuthorship W2952384363A5056696475 @default.
- W2952384363 hasAuthorship W2952384363A5059606670 @default.
- W2952384363 hasAuthorship W2952384363A5062707625 @default.
- W2952384363 hasAuthorship W2952384363A5067570776 @default.
- W2952384363 hasConcept C112505250 @default.
- W2952384363 hasConcept C11413529 @default.
- W2952384363 hasConcept C154945302 @default.
- W2952384363 hasConcept C33923547 @default.
- W2952384363 hasConcept C41008148 @default.
- W2952384363 hasConcept C45374587 @default.
- W2952384363 hasConcept C49937458 @default.
- W2952384363 hasConcept C80444323 @default.
- W2952384363 hasConceptScore W2952384363C112505250 @default.
- W2952384363 hasConceptScore W2952384363C11413529 @default.
- W2952384363 hasConceptScore W2952384363C154945302 @default.
- W2952384363 hasConceptScore W2952384363C33923547 @default.
- W2952384363 hasConceptScore W2952384363C41008148 @default.
- W2952384363 hasConceptScore W2952384363C45374587 @default.
- W2952384363 hasConceptScore W2952384363C49937458 @default.
- W2952384363 hasConceptScore W2952384363C80444323 @default.
- W2952384363 hasOpenAccess W2952384363 @default.
- W2952384363 hasRelatedWork W1888104374 @default.
- W2952384363 hasRelatedWork W1978503108 @default.
- W2952384363 hasRelatedWork W1994920552 @default.
- W2952384363 hasRelatedWork W2024091058 @default.
- W2952384363 hasRelatedWork W2041577117 @default.
- W2952384363 hasRelatedWork W2129783285 @default.
- W2952384363 hasRelatedWork W2145573489 @default.
- W2952384363 hasRelatedWork W2480820881 @default.
- W2952384363 hasRelatedWork W2483120364 @default.
- W2952384363 hasRelatedWork W2531753750 @default.