4
Чи впливає пошуковий запит на те, які мови можна порівняти за допомогою регулярних виразів?
Є деякі особливості сучасних механізмів регулярних виразів, які дозволяють узгоджувати мови, яким неможливо було б підійти без цієї функції. Наприклад наступне регулярний вираз , використовуючи зворотні посилання збігається з мовою всіх рядків , які складаються з слова , яке повторюється: (.+)\1. Ця мова не є звичайною і не може відповідати …