Homework 5

This is due on Friday. We will go over these on Friday. The following languages are on pages 122 and 123. For each of the languages in the following problems, write whether or not the language is regular, using your intuition. Then select one of the languages that is not regular and prove it is not regular (by either finding a long enough string in the language that cannot be pumped or by looking at the complement of the language and proving it is not regular using the same technique). Then, select one of the languages that is regular, and prove that it is regular.
  1. number 4: a-g
  2. number 5: a-g
  3. number 6:ab
  4. number 15:a-g
  5. number 16
  6. number 17