Construction of static data structures for on-demand grammar extraction is a one-time cost given a corpus T .
under a streaming scenario where we might receive incremental changes to T as new training data become available, we need to update the data structures appropriately.