Time complexity of LALR construction According to the dragon book, the algorithm for LR(1) state machine is: