Unformatted text preview: a substring. Express Φ S ( x ) as a rational function. As usual, the weight of a string is its length. Problem 4: Let A = { 01 , } and B = { 11 , 1 } . Are the elements of AB uniquely generated? How about the elements of BA ? (Here we use AB = ab : a ∈ A,b ∈ B } with usual string concatenation.) 1...
View
Full
Document
 Spring '09
 M.PEI
 Math

Click to edit the document details