[Automata] Ch8. Properties of CFL

8.1 Pumping Lemma for CFL

• CFL인지 확인하는 증명

Aplications

8.2 Closure Properties for CFLs

• Union
• Concatenation
• Star Closure

Not Allowed

1. Intersection
2. Complement

8.5 Regular Intersection

L1 = Context Free
L2 = Regular
L1 intersection L2 = Context Free

Aplications

Deciable Properties of CFLs