Select all the statements below which are TRUE. a. Let X = <A, L, G, O, R, I, T,

Question

Select all the statements below which are TRUE.

a. Let X = <A, L, G, O, R, I, T, H, M>. Then X3 = < A, L, G>

b. Let X = <P, B, C, P, A, C> and Y = < P, C, A>. Then X is a subsequence of Y.

c. Let X = <x1, x2, ..., xm-1, A> and Y = <y1, y2, ..., yn-1, A>. Let Z be a longest common subsequence (LCS) of Xm-1 and Yn-1. Then appending A to the end of Z produces an LCS of X and Y.

d. Let X = <A, L, G, O, R, I, T, H, M>, Y = <L, T, A, G, M, I>, and Z = <L, G, T, M>. Then Z is a common subsequence of X and Y.

Please explain...

c. Let X = <x1, x2, ..., xm-1, A> and Y = <y1, y2, ..., yn-1, A>. Let Z be a longest common subsequence (LCS) of Xm-1 and Yn-1. Then appending A to the end of Z produces an LCS of X and Y.

Explanation / Answer

Option d. Is true as Z contains elements that are in both X and Y

Option c. is also true

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.