Next:
Post's Correspondence Problem
Up:
Rice's Theorem
Previous:
Rice's Theorem
Rice's theorem applies to languages, not to TMs
You can't say anything about r.e. languages, but you can still talk about TMs,
e.g.
does a TM have an even number of states?
root
6/10/1998