Computer Science, asked by shyamshyam0987654321, 7 months ago

Prove that the language L={(M, N): M is a Turing machine and N is a DFA with L(M) =L(N)} is undecidable. You need to derive a reduction from Atm={(M, w)|Turing machine M accepts w} to L.

(In layman's terms please, no other theorems involved)

Answers

Answered by nigadesanskruti1
0

I don't know l will tell you tomorrow morning at the end of the day

Similar questions