Given a sequence A of length M and a regular expression R of length P, an approximate regular expression pattern matching algorithm computes the score of the optimal alignment between A and one of the sequences B exactly matched by R. An alignment between sequences A = a 1 a 2 : : :a M and B = b 1 b 2 : : :b N is a list of ordered pairs, <(i 1 ; j 1); (i 2 ; j 2); : : :(i t ; j t)> such that i ...

Graph pattern matching lies at the heart of any graph transformationbased system. Incremental pattern matching is one approach proposed for reducing the overall cost of pattern matching over successive transformations by preserving the matches that stay relevant after a rule application. An important issue in any matching scheme, is the ability to properly and consistently deal with various fac...

background and aim: micro rnas are a group of small non-coding rnas which play an important role in multiple processes such as proliferation, differentiation, apoptosis, and cancer. recent studies indicate that mir-210 is overexpressed into erythroid linage during the differentiation of hematopoietic precursor. the main goal of the present study is to investigate the influence of mir-210 on the...

Pattern formation in development is a complex process which involves spatially distributed signals called morphogens that influence gene expression and thus the phenotypic identity of cells. Usually different cell types are spatially segregated, and the boundary between them may be determined by a threshold value of some state variable. The question arises as to how sensitive the location of su...

introduction: colorectal carcinoma is a main health problem in many countries and the third common cancer in iran. this malignancy at present is the most curable carcinoma of gastrointestinal tract. variation in the expression of the proteins produced by p53, p21, p16, e-cadherin, and β-catenin genes have been noted in this malignancy and may be important in the prognosis and therapeutic respon...