_ — a finite set of (abstract) symbols, the alphabet whose elements are called letters (or characters)
_* — (infinite) set of all finite sequences over _, called words (or strings)
a word w___* has length, len(w) = the number of letters in the sequence w (0, 1, 2, …)
_ denotes the empty (or null) string with len(_) = 0
| Next slide | Back to first slide | View graphic version |