Since Baseline 1 barges-in on users after an information peak, when ID may still be high, it continuously receives a negative reward reflecting the user preference for late barge-ins.
this algorithm takes a set of strings as input and computes a context-free grammar as output by aligning strings based on Minimum Edit Distance.