TD 5: Mots, automates. - Département d`Informatique

b
b
a c
b
c
a
b
c0
1 3
2 4
a
a
c
acb
Σ = {A, C, G, T }
CGAGAGAG

MSM(u, v)
MSM(u, v)M SM (ua, va)
a
a b
MSM (ua, vb)MSM (ua, v)MSM (u, vb)
u, v n m
0≤i < n 0≤j < m
u0u1. . . uiv0v1. . . vj
i
(i−1)