edited by
319 views
0 votes
0 votes

Consider the following statements with respect to deciability.
Statement - 1: RegularTM = { <M>| M is a TM and L(M) is regular language}
Statement - 2: EQTM = {<M1, M2> | M1 and M2 are TMs and L(M1) = L(M2)}
The number of above problems that are decidable _________ .

please explain statement 1

edited by

Please log in or register to answer this question.

Related questions

1 votes
1 votes
1 answer
4