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)
(a) w = ({A}{B}{C}{D})
(b) w = ({A}{B,C,D}{A})
(c) w = ({A}{B,C,D}{A})
(d) w = ({B,C}{A,D}{B,C})
(e) w = ({A,B,C,D}{A,B,C,D})