Tutorial #5

Wednesday, June 12, 2013

4:31 PM

Problem 1

Determine an unambiguous decomposition and generating function.

- The set of binary strings that begin and end with the same bit.

- The set of binary strings that doesn't contain 10000 as a substring.

- The set of strings where no block of 0's has length divisible by 3.

Problem 2

Created with Microsoft OneNote 2010

One place for all your notes and information