Rice’s Theorem

Read this PDF on Rice’s Theorem.

  1. The reading states that Rice’s theorem only applies to non-trival properties. Give an example of a trivial property.
  2. The reading states that Rice’s theorem only applies to language properties, not machine properties. Give an example of a machine property that was not included in the reading.
css.php
The views and opinions expressed on individual web pages are strictly those of their authors and are not official statements of Grinnell College. Copyright Statement.