Unformatted text preview: strings where each block of 1’s 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 1’s. . (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
 Spring '09
 M.PEI
 Math, Rational function, binary strings

Click to edit the document details