А какие есть вообще варианты, когда у PEG получается сложность хуже чем линейная? Удалось придумать только такой изврат:

xxxxxxxx
A = . A / . A / "y";

(экспонента, негативный результат)

Какие есть еще варианты?