A recursively enumerable language L can be recursive if:
Posted: Thu Jul 14, 2022 9:26 am
a) L’ is recursively enumerable
b) Every possible sequence of moves of T, the TM which accept L, causes it to halt
c) L’ is recursively enumerable and every possible sequence of moves of T, the TM which accept L, causes it to halt
d) None of the mentioned
b) Every possible sequence of moves of T, the TM which accept L, causes it to halt
c) L’ is recursively enumerable and every possible sequence of moves of T, the TM which accept L, causes it to halt
d) None of the mentioned