pattern_matching_streaming (412B)
1 # Pattern matching streaming 2 3 setting 1: you get the pattern character by character and must build a [sketching] of the pattern, and then you get the text character by character and must match 4 setting 2: you know the pattern and get the text character by character and must limit [space_complexity] and [time_complexity] 5 - cf [pattern_matching_streaming_algorithms] 6 7 - [approximate_pattern_matching_streaming]