Chapter 3: Lexical Analysis

Operations on languages

. L U M = {s | s is in L or s is in M}

. LM = {st | s is in L and t is in M}

The various operations on languages are:

. Union of two languages L and M written as L U M = {s | s is in L or s is in M}

. Concatenation of two languages L and M written as LM = {st | s is in L and t is in M}

.The Kleene Closure of a language L written as

We will look at various examples of these operators in the subsequent slide.