[prev] 6 [next]

Strings

A string is a sequence of characters.

An alphabet Σ is the set of possible characters in strings.

Examples of strings:

  • C program
  • HTML document
  • DNA sequence
  • Digitised image
Examples of alphabets:
  • ASCII
  • Unicode
  • {0,1}
  • {A,C,G,T}