Plus long sous-mot commun à deux mots
Transcription
Plus long sous-mot commun à deux mots
! ! " # $ ! # % ! # &&' && ( × ) ! ∈ * ## / #. ' + #( , ! ! '. 0 1# % !( , - #. 0- 12 0- 1 0 .2 .1 # '. #. ! ! '. 0 1# '. 0 . .1 ' . 34 0 0 % !( , 01# 01 1 0 .2 .1 # " 15 $% ! . 01 . . ( 8 7 6 C . A ( G 8 A 01 A G C T G A # 7 T 6 C < A ; G : A 9 G $% ! . . ( 8 7 6 01 A G C T G A . 01 - C . A ( G 8 A 7 T 6 C < A ; G : A 9 G . . . . . . . . . ( . ( ( ( ( ( . ( ( ( ( 8 . ( ( 8 8 8 . ( 8 8 8 8 . ( 8 8 8 7 . ( 8 8 7 7 . ( 8 8 7 6 . ( 8 8 7 6 & $% ! . . ( 8 7 6 01 A G C T G A . 01 - C . A ( G 8 A 7 T 6 C < A ; G : A 9 G . . . . . . . . . ( . ( ( ( ( ( . ( ( ( ( 8 . ( ( 8 8 8 . ( 8 8 8 8 . ( 8 8 8 7 . ( 8 8 7 7 . ( 8 8 7 6 . ( 8 8 7 6 ' $% ! . . ( 8 7 6 01 A G C T G A . 01 - C . A ( G 8 A 7 T 6 C < A ; G : A 9 G . . . . . . . . . ( . ( ( ( ( ( . ( ( ( ( 8 . ( ( 8 8 8 . ( 8 8 8 8 . ( 8 8 8 7 . ( 8 8 7 7 . ( 8 8 7 6 . ( 8 8 7 6 () # AGCTGA # CAGATCAGAG ( , AGCGA AGTGA (( => ) =?> @ A B . . 0 2 .1 B CB - . 0 .2 1 B B - . 0 1 # 0 1 0 1 B 0 .2 .1 ' . 0 1 B 34 0 .2 12 0 2 .15 0 .2 .1 ( D => ) Bε B .2 . + . + . 0 1 # 0 1 B 01E 0 .2 1 / 0 2 .1 B F. B . ( !% , 4 5 ( DDA => ) ) B . . .0 1 B CB - . (0 .1 B B - . 0 1 # 0 1 (0 1 B .0 .1 ' . 34 (0 .12 .0 15 (0 1 B .B ( . ( * ! ! $ .2 G( . -H H A F F ) " ( , .2 . ! .2 G ( . .2 G ( . ! .2 . ! , ! 0! 0 (" .1 .1 0G( .1 0 G( .1 .2 . G( .2 . (# 00 .12 0- G( .1 ' .12 0 G( .1 3 (& @ , G( . => ) ) 3 DDA (' $ G ( .2 . G( .2 . ) => ) #. 0-1 ∈ 0-1 #. 0-1 ∈ 3 0-1 ∈ 4-2.5 ∈ 4-2.5 ε ). B => ) ) DDA G( B . . !.0 1 B '. ( . CB G .12!(0 .1 B -2(0 .12! B - . 0 1 # 0 1 12!(0 1 B (0 12! .0 1 / (0 .1 (0 12 !(0 1 B (0 12 !(0 1 B .2!. B (2!( B !.0 .1 B => ) 0- .12 2 0- G ( .12 G ( B => ) 0 .12 2 0 G( .12 G( .0 .0 .1 ' .2! .2!.0 .1 12! 12!.0 1 (0 ( .12 !(0 .1 !% ,Θ ,Θ Σ G ( H( + I =J K % 2 " % .9;6 2 " # $2 3 < ,87. 8782