strings

Summary

Alphabet

• finite set of symbols

String

• finite sequence of symbols from an alphabet

Language

• a set of strings over an alphabet

Application

Example

a language is like a power set with repetition