We're talking about backtracking and not back references, right? The original implementations of Ed and Grep in Unix did backtracking, not back references.
Oops I mean't back references, since that is the problem feature (that requires backtracking).
Oops I mean't back references, since that is the problem feature (that requires backtracking).