Select all the statements below which are TRUE Let X and Y

Select all the statements below which are TRUE. Let X = and Y = . Let Z be a longest common subsequence (LCS) of X_m-1 and Y_n-1. Then appending A to the end of Z produces an LCS of X and Y. Let X = and Y = . Then X is a subsequence of Y. Let X = . Then x_3 = Let X = , Y = , and Z = . Then Z is a common subsequence of X and Y.

Solution

Answer:

1. True , it is alredy given that Z is the longest common subsequence of Xm-1 and Yn-1 , if we append A to it will also give the longest subsequence of Xm-1 and Xn-1.

2. False , If we see X and Y , we cannot find any subsequence

3. True , if X3 is the number of elements from X.

4. True , If we check the Z = < L , G , T , M > it is contained in X and Y also.