Errata (Automata and Languages, Springer, 2000)
The List of Errors
Page 724, Row -11 (the last row of step 4)
The condition for v does not hold. The condition is not necessary if we change the last row of step 5 as follows.
Page 724, Row -3
“Repeat step 5 until P = ∅” should be “Repeat steps 4 and 5 until P = ∅”
Reported 2018-11-30 by Radim Kocman and Zbyněk Křivka of the Brno University of Technology.
Thanks to the readers who contributed the corrections.