Closure properties of Context Free Grammar
Closure Property | Status |
---|---|
Union | Yes |
Intersection | No |
Set Difference | No |
Compliment | No |
Intersection with Regular Language | Yes |
Concatination | Yes |
Kleen Closure | Yes |
Kleen Plus | Yes |
Reversal | Yes |
Homomorphism | Yes |
ε-free Homomorphismx | Yes |
Inverse Homomorphism | Yes |
Substitution | Yes |
ε-free Substitution | Yes |