Определить, является ли регулярное выражение экспоненциальным
этостатья покажите, что есть некоторое регулярное выражение O (2 ^ n) при возврате. Пример(x+x+)+y
, При попытке сопоставить строку, такую как xxxx ... p, она ненадолго откатывается, прежде чем выяснить, что она не может совпадать.
Есть ли способ обнаружить такое регулярное выражение?
Спасибо