1. (20) Let and Dor {abnm or 2n m} = Dand = {ab nm and 2n...

Transcribed Image Text:

1. (20) Let and Dor {abnm or 2n m} = Dand = {a"b" nm and 2n m}. Prove that Dor and Dand are both context-free. 1. (20) Let and Dor {abnm or 2n m} = Dand = {a"b" nm and 2n m}. Prove that Dor and Dand are both context-free.