Question

Determine whether each of the subsequences w given in the previous ques- tion are contiguous subsequences of the following sequences

a. s =< {1,2,3,4,5,6}{1,2,3,4,5,6}{1,2,3,4,5,6} > .
b. s=< {1,2,3,4}{1,2,3,4,5,6}{3,4,5,6} >
c. s =< {1,2}{1,2,3,4}{3,4,5,6}{5,6} >
d. s =< {1,2,3}{2,3,4,5}{4,5,6} >

Answer 1

To determine whether each subsequence is contiguous or not, we need to check if it is a consecutive part of the corresponding sequence.

Step-by-step explanation:

Given the subsequences w and the sequences a, we need to determine whether each subsequence is a contiguous subsequence of the corresponding sequence.

a. s = {1,2,3,4,5,6}

The subsequence w = {1,2,3,4,5,6} is a contiguous subsequence of s because it is a consecutive part of the sequence.

b. s = {1,2,3,4}

The subsequence w = {1,2,3,4,5,6} is not a contiguous subsequence of s because it is not a consecutive part of the sequence.

c. s = {1,2}

The subsequence w = {1,2,3,4} is not a contiguous subsequence of s because it is not a consecutive part of the sequence.

d. s = {1,2,3}

The subsequence w = {1,2,3,4,5,6} is not a contiguous subsequence of s because it is not a consecutive part of the sequence.