Hacker News new | ask | show | jobs
by TheLoneWolfling 4154 days ago
How does this avoid the exponential-time worst-case complexity of backtracking approaches to walking NFAs?