Hi, author here! I think you're right that some things in the article are a bit wrong, I seem to have used inaccurate wording about the actual complexity, and I

Hi, author here! I think you're right that some things in the article are a bit wrong, I seem to have used inaccurate wording about the actual complexity, and I think I also failed to differentiate between the NFA and DFA cases (which I wanted to do a bit for simplicity, but it seems I overdid it). I'll be looking over the details more carefully and updating the wording. Thank you for your comment! :)