For each of the sequences w =< e1e2 ...ei ...ei+1 ...elast > given be- low, determine whether they are subsequences of the sequence < {1, 2, 3}{2, 4}{2, 4, 5}{3, 5}{6} >

Question

subjected to the following timing constraints:

mingap = 0 (interval between last event in ei and first event

in ei+1 is > 0)

maxgap = 3 (interval between first event in ei and last event

in ei+1 is ? 3)

maxspan = 5 (interval between first event in e1 and last event

in elast is ? 5)

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

• w =< {1}{2}{3} >

• w =< {1, 2, 3, 4}{5, 6} >

• w =< {2, 4}{2, 4}{6} >

• w =< {1}{2, 4}{6} >

• w =< {1, 2}{3, 4}{5, 6} >

Answer 1

• Yes.
• No.
• Yes.
• Yes.
• No.