This preview shows page 1. Sign up to view the full content.
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