Homework 2 (Due 1/25/05, Points 5): 

Prove that the set of English
sentences are not countably infinite, by using the diagonalization
method.
 
The set of English sentences E is an infinite set. Each "sentence"
is an unordered list of words (same word may repeat within a sentence)
from an English dictionary.