8
Strings
(cont)
Notation:
substring
of
P
… any string
Q
such that
P = νQω
, for some ν,ω∈Σ
*
prefix
of
P
… any string
Q
such that
P = Qω
, for some ω∈Σ
*
suffix
of
P
… any string
Q
such that
P = ωQ
, for some ω∈Σ
*
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}