Homework #3, Due Feb 22: at the beginning of class.
Solution sets must be correct, legible, and complete for full marks.

Chapter 4: 6, 21, 22, 33, 34, 35.

Use the transfer matrix method to determine a generating function for the number of strings over the alphabet a,b,c that do not contain the substrings ab or bc.