1
$\begingroup$

I know that if L is decidable and L' is acceptable, than L is not-acceptable. Is it also true to say that if L is decidable and acceptable, than L' is not-acceptable? I'm sorry if this question sounds dumb, but I have a test on these stuff in 2 days and I just wanna be 100% sure.

  • 1
    Both statements are wrong. True is this: If L is acceptable but not decidable, then L' is not acceptable.2012-01-29

1 Answers 1