ИНСТРУМЕНТАРИЙ ГРАФИЧЕСКОГО ИССЛЕДОВАНИЯ СИМВОЛЬНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ

  • Published on
    05-Apr-2017

  • View
    214

  • Download
    2

Embed Size (px)

Transcript

  • 2008 1(1)

    512.1, 519.6, 519.7

    1

    .. , ..

    . .. , .

    E-mail: evdok@math.nsc.ru, levin@math.nsc.ru

    BruijnViz ,

    . n ( ),

    - . -

    . - ,

    , .

    : , , , , -

    .

    .

    , () . - - . - ( -).

    , 1946 . [1], - . - -. - - , .

    - , [3, 4], . - , - . , BruijnViz - , , , , Look and say [5].

    - , - - ( ).

    - , : , [6 8], , - , - [7]. - - [9].

    1.

    . nm

    B n -

    n m . 1

    ( )n

    = ,..., 1

    ( )n

    = ,..., ,

    1 ( 08-01-00671)

    ( -

    ).

  • 109

    , , 2 1

    = , 3 2

    = , ... , 1n n

    = , ..

    n 1 .

    nm

    B m , ,

    . , , m. n

    mB n = 1, 2, 3,

    n, , 1nm

    B+ n

    mB .

    ( n ) 1 2 3

    x x x x= , , ,... m-

    nm

    B , (x1, , xn)

    (xi, , xi+n1) i = 2, 3, nmB -

    n- x - n ( )nG x . -

    , ( )nV x ( )nG x n x , -

    ( )nE x n + 1 x [6]. - ( )n nm

    B \G x

    n- x . - - { ( )}iG x , i = 1, 2, 3, , i i + 1 -

    , 1( )iG x+

    ( )iG x .

    2. BruijnViz

    BruijnViz . -

    , - BruijnViz. JAVA, - JAVA. - (http://www.math.nsc.ru/LBRT/k3/Graph/Bruijn.htm).

    BruijnViz nm

    B ( ) : - m n ( ). x - ( )nG x .

    - ( )nG x .

    . .

    , . , , . - , n

    mB

    . - .

    ( - ), , - . , , -, , , 1. . - . -.

    , -.

  • 110 .. , ..

    n

    mB ( )iG x , .

    , . - , - - n, .

    1. De Bruijn N.G. A combinatorial problem // Nederl. Akad. Wetensch. Proc. 1946. V. 49. No. 7. P. 758 764. ( . , , . 6. .: , 1969. . 33 40.)

    2. : . . / . .. . .: ,1999. 349 .

    3. Evdokimov A.A., Levin A.A. Subwords graphs, generated by genetic sequences // Proceedings of the Third InternationalConference on Bioinformatics of Genome Regulation and Structure BGRS 2002. V. 1, IC&G. Novosibirsk, 2002. P. 131

    133.

    4. .., .. - // . 2002. . 7. . 274 278.

    5. .., .. // . . 2007. 23. . 16 23.

    6. .. // . . 2004. 9(1). . 8 12.

    7. .. // . . . . 1. 2000. . 7. 4. . 48 58.

    8. .. , // . .2005. 14. . 4 12.

    9. .., .. // - . 2003. . 8. . 5 11.

Recommended

View more >