These tools will no longer be maintained as of December 31, 2024. Archived website can be found here. PubMed4Hh GitHub repository can be found here. Contact NLM Customer Service if you have questions.


Pubmed for Handhelds

PUBMED FOR HANDHELDS

Search MEDLINE/PubMed

  • Title: Method for calculation of probability of matching a bounded regular expression in a random data string.
    Author: Sewell RF, Durbin R.
    Journal: J Comput Biol; 1995; 2(1):25-31. PubMed ID: 7497117.
    Abstract:
    A method is presented for determining within strict bounds the probability of matching a regular expression with a match start point in a given section of a random data string. The method in general requires time and space exponential in the number of optional characters in the regular expression, but in practice was used to determine bounds for probabilities of matching all the ProSite patterns without difficulty.
    [Abstract] [Full Text] [Related] [New Search]