Language	Union	Intersection	Concatenation	Difference	Complementation	Kleene Star
CFL	yes	no	yes	no	no	yes
Turing Recog	yes	yes	yes	no	no	yes
co-turing recog	yes	yes	yes	no	no	no
decidable	yes	yes	yes	yes	yes	yes
regular	yes	yes	yes	No	yes	yes