“…It started with a seminal paper of Porat and Porat in FOCS 2009 [52], who showed streaming algorithms for exact pattern matching and for the k-mismatches problem. The result of Porat and Porat was followed by a series of works on streaming pattern matching [7,13,34,14,57,33,30,16,32,53], search of repetitions in streams [20,18,19,28,48,47,29], and recognising formal languages in streams [45,24,25,22,23,27,4,21,26].…”