On the Compatibility of Binary Sequences
On the Compatibility of Binary Sequences
An ordered pair of semiāinfinite binary sequences (Ī·,Ī¾) is said to be compatible if there is a way of removing a certain number (possibly infinite) of ones from Ī· and zeroes from Ī¾ that would map both sequences to the same semiāinfinite sequence. This notion was introduced by Peter Winkler, ā¦