I am having problems solving this questions:

a. If I have a turing machine M, is the language accepted by M finite

b. If I have two turing machiine M1 and M2, does L(M1) equal to the

complement of L(M2)

Results 1 to 1 of 1

- November 25th 2008, 11:48 PM #1

- Joined
- Jun 2007
- Posts
- 117