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.
|