Let us run LCS-LENGTH (X, Y) on the sequences X = and Y=D, C, B>- Select all the

Question

Let us run LCS-LENGTH (X, Y) on the sequences X = and Y=D, C, B>- Select all the statements below which are TRUE: The value of c[4, 3] is 3. The value of c[4, 3] is 2. The value of c[4, 3] is the length of an LCS of X and Y. b[4, 3] = up arrow For any i, j such that 1 lessthanorequalto i lessthanorequalto m and 1 lessthanorequalto j lessthanorequalto n, c[m, n] greaterthanorequalto c[i, j]. b[4, 3] = The value of c[4, 3] represents the number of characters that X_4 and Y_3 have in common. The value of c[4, 3] is the length of an LCS of X_4 and Y_3.

Explanation / Answer

Solution:

The table for Longest common subsequence of <C, A, B, C, D, A, B> AND <A, B, D, C, B>

1. False, LCS(4, 3) is not equal to 3

2. True, LCS(4, 3)= 2, We can clearly see from the table given above.

3. False, c[4, 3] is the value of X4 and Y3, this means only 4 characters from X and 3 from Y

4. b[4, 3]= Upper arrow, True

5. True

6. False

7. False

8. True

C A B C D A B 0 0 0 0 0 0 0 0 A 0 0 1 1 1 1 1 1 B 0 0 1 2 2 2 2 2 D 0 1 1 2 2 3 3 3 C 0 1 1 2 3 3 3 3 B 0 1 1 2 3 3 3 4

Related Questions

Navigate

• Browse (All)
• Browse L
• Subjects

---

---

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