This preview shows page 1. Sign up to view the full content.
Unformatted text preview: strings where each block of 1s has length at least three, and express it as a rational function. 4. (a) (4 points) Use a block decomposition to describe the set L of binary strings where each 0 is followed by an odd number of 1s. . (b) (3 points) Determine the generating series for L and express it as a rational function. 5. (5 points) Let L be the set of binary strings that do not contain 10101 as a substring. Let M be the set of all binary strings that contain exactly one copy of 10101, at the right hand end. Find the generating series for L and M, expressed as rational functions....
View
Full
Document
This note was uploaded on 11/26/2011 for the course MATH 239 taught by Professor M.pei during the Spring '09 term at Waterloo.
 Spring '09
 M.PEI
 Math

Click to edit the document details