Skip to content

Latest commit

 

History

History
11 lines (8 loc) · 399 Bytes

L_subsequence.md

File metadata and controls

11 lines (8 loc) · 399 Bytes

subsequence

For two sequences s and t, s subsequence t tests whether the list of values taken by s occurs in the same order in the list of values taken by t.

letting s be sequence(1,1)
letting t be sequence(2,1,3,1)
find a : bool such that a <-> s subsequence t $ true

See it demonstrated here.