If A and B are finite sequences and A , B = B , A...
Michelle Mendoza
Answered
2022-07-07
If A and B are finite sequences and (where the comma denotes the concatenation of sequences), then both A and B are repetitions of some sequence C.
Answer & Explanation
Rafael Dillon
Expert
2022-07-08Added 15 answers
Step 1 If A,B are strings of length and then there is some string D such that with Suppose that when A,B are strings of length and then there is some string D such that with . Step 2 Now suppose and . If then and we can take , so suppose . Then we must have for some . Then and so and hence there is some D such that . Then .