Where D is decideable and SD is semi-decideable

True or False. Briefly explain. (a). If Li is not in D and L2 is regular, then it is possible that LinL is regular. (b). The union of two context-free languages must be in D. (c). If LiL is in D then both Li and Ly must be in D. (d). If L is in SD and its complement is context-free, then I must be in D. (e). If L is in SD then its complement must not be in D Show transcribed image text True or False. Briefly explain. (a). If Li is not in D and L2 is regular, then it is possible that LinL is regular. (b). The union of two context-free languages must be in D. (c). If LiL is in D then both Li and Ly must be in D. (d). If L is in SD and its complement is context-free, then I must be in D. (e). If L is in SD then its complement must not be in D

## Expert Answer

Answer to True or False. Briefly explain. (a). If Li is not in D and L2 is regular, then it is possible that LinL is regular. (b)….