We're talking about backtracking and not back references, right? The original implementations of Ed and Grep in Unix did backtracking, not back references.