Re: Decidability: Turing machines and languages
- From: Rick Decker <rdecker@xxxxxxxxxxxx>
- Date: Tue, 13 Dec 2005 20:01:03 -0500
Watson Ladd wrote:
Run the machine. Look at the tape after. Nothing else works.
What on earth does this mean? Run the machine on what? Look at the tape when?
As for "[n]othing else works," this problem is a trivial consequence of Rice's Theorem, as was mentioned before. No need to "run the machine."
Regards,
Rick
.
- References:
- Decidability: Turing machines and languages
- From: MrBarrera@xxxxxxxxx
- Re: Decidability: Turing machines and languages
- From: Watson Ladd
- Decidability: Turing machines and languages
- Prev by Date: Re: Computer Math.
- Next by Date: Re: Decidability: Turing machines and languages
- Previous by thread: Re: Decidability: Turing machines and languages
- Next by thread: Re: Decidability: Turing machines and languages
- Index(es):