0

This isn't homework.

Prove or dis-prove the statement: If $R$ is a regular language and both $L$ \ $R$ and $L \cup R$ are context-free, then $L$ is context-free.

oadams
  • 293

1 Answers1

2

Take $R = A^*$, where $A$ is your alphabet.

Yuval Filmus
  • 57,157