From these results, we can see the large efficiency benefit of the Markov assumption, as the size of the non-terminal and production sets shrink.
the efficiency gains come at a cost, with the Markov order-0 factored grammar resulting in a loss of a full 8 percentage points of F-measure accuracy.