Professional Documents
Culture Documents
Closure Property
Closure Property
Group member :
L1 ∪ L2
CFLs closed under the union (∪) property
P={S S1S2
S1 aA
A b
S2 bB
P B b}
Represent in finite automata
Example::
COMPLEMENTATION
Complementation in CFL
• G1 is given by G1={V1,T,P1,S1}
• P1={S1--> aA
• A-->b}
• a
S1 A
• b
F1 +
In finite automata
S
S1
So , G1* is close
under CFL