552 views
2 votes
2 votes
Which of the following is false?

A) L is recursive if and only if it is generated by some TM is canonical order.

B) L is recursively enumerable if and only if there exist a TM which generates L.

C) L is context sensitive if and only if is generated by some TM is canonical order.

D) None of these.

Somebody please explain what is the meaning of option A and C.

1 Answer

0 votes
0 votes
canonical order means by cannon law

by church thesis rule for TM

Related questions

0 votes
0 votes
0 answers
1
0 votes
0 votes
0 answers
2