Is there a way to prove that the intersection of a decidable language and a recognizable language is also recognizable?

72 views Asked by At

I’m unsure if this is true or false, I’m thinking that all strings in a recognizable language are decidable, so the only strings in the intersection would be decidable? I’m not sure how to formalize this.

I tried doing the above by trying to prove that a recognizable language is also decidable.

0

There are 0 answers