Question

4. For each of the sequence w = <e1, . . . , elast> below, determine whether they are subsequences of the following data sequence:

<{A, B}{C, D}{A, B}{C, D}{A, B}{C, D}>

subjected to the following timing constraints:

mingap = 0      (interval between last event in ei and first event in ei+1 is > 0)

maxgap = 2     (interval between first event in ei and last event in ei+1 is ≤ 2)

maxspan = 6    (interval between first event in e1 and last event in elast is ≤ 6)

ws = 1             (time between first and last events in ei is ≤ 1)

1. w = < {A}{B}{C}{D}>                                Answer:
2. w = < {A} {B, C, D} {A}>                            Answer:
3. w = < {A} {B, C, D} {A}>                            Answer:
4. w = < {B, C} {A, D} {B, C}>                       Answer:
5. w = < {A, B, C, D} {A, B, C, D}>                Answer:

Answer 1

l