Ці вирази були вивчені Ахо (Підручник з теоретичної інформатики, т. А, гл. 5) та Кампеану, Саломаа, Ю ("Офіційне вивчення практичних регулярних виразів", Міжнародний журнал фундаментів інформатики, 14: 1007 –1018, 2003), а також деякі подальші документи.
Ахо називає більш потужні вирази "rewbr" (регулярний вираз із зворотними посиланнями), Campeanu та ін. використовувати "розширене регулярне вираження", а також "практичне регулярне вираження". Як здається, "розширений регулярний вираз" - це термін, який найчастіше використовується в останній літературі.
Спираючись на термін "раціональне вираження" з французької школи, і враховуючи той факт, що ці вирази використовуються в реальному світі, мені сама подобається "реальне вираження".
Додаток: Розділ моєї кандидатської дисертації стосується цього класу формальних мов (відповідний документ повинен з’явитися на STACS 2011). Під час написання цієї глави та статті я експериментував з різними термінами. Нарешті, я вирішив використовувати розширені регулярні вирази для моделі із зворотними перевагами, а правильні регулярні вирази - для приємних та нормальних регулярних виразів. Оскільки досить прикро міняти термінологію в документі, який вже повністю (або в основному) написаний, я думаю, що когось може зацікавити досвід, який призвів до мого вибору:
По-перше, регулярні вирази та перемотування не справді перекочують язик, і їх використання знову і знову протягом цілого паперу стає справді стомлюючим для написання та читання, зокрема при використанні будь-якої з можливих форм множини. PERL-подібні регулярні вирази також були досить непростими. Звичайно, я не є носієм мови, тому YMMV.
По-друге, як тільки хочеться поговорити про обидві моделі, зручно використовувати терміни, які є варіацією регулярного вираження , оскільки це дозволяє підкреслити схожість або відмінності за потребою (наприклад, "регулярний вираз, будь то правильний чи розширений "). Крім того, це дозволяє легко підкреслити окремий випадок "розширених регулярних виразів без зворотних посилань", коли мова йде про особливі випадки у всьому класі, замість порівняння різних моделей.
По-третє, я віддав перевагу використанню терміна, який уже використовується в літературі протягом нещодавно складеного терміна, який залишив мені вибір між розширеними регулярними виразами та практичними регулярними виразами . Другий вибір мав на увазі (принаймні неявно), що правильні регулярні вирази якимось чином непрактичні, що виглядало досить дивно (особливо, оскільки RE2 Google не використовує зворотній зв'язок і видається цілком практичним).
Звичайно, цей вибір є лише моїм "особистим місцевим максимумом", і залежно від потреб, інші варіанти можуть бути більш доречними.