Closure properties of CFL
The family of CF
languages
Illustration:
•
The family of
CF
languages is closed under
union
.
It means:
Definition:
The family of
CF
Ls is closed
under a
n
operation
o
if
the language resulting
from the application of
o
to
any
CF
Ls
is
a
CF
L as well
.
L
1
L
2
È
=
L
3
18
/31