Strings (cont)
Notation:
- length(P) … #characters in P
- λ … empty string (length(λ) = 0)
- Σm … set of all strings of length m over alphabet Σ
- Σ* … set of all strings over alphabet Σ
νω denotes the concatenation of strings ν and ω
Note: length(νω) = length(ν)+length(ω) λω = ω = ωλ
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}