Скорость регулярных выражений

[ProxyGreen]

Вообще, он может никак не называться. Иногда там совершенно банальный перебор с возвратом с присущими ему тормозами на совершенно ровном месте. В некоторых случаях - с оптимизацями под какие-то особые сценарии (гибридные механизмы). Чисто теоретически, на некоторых видах выражений (для хороших выражений) он может строить дка и ходить по нему. А может не строить. Кстати, этот самый "перебор с возвратом" гораздо лучше описывает идею разбора регулярных выражений. Он же описывает и разницу в записях [abc] и (a|b|c) (в одном случае отктаты есть, в другом - нет). Откуда там хоть какие-то автоматы - хз.

Ни как не называется, иногда, в некоторых случаях... Вода и общие фразы одни, в каких случаях какой механизм, где используется и как называется?

Там фраза "при использовании логики НКА"

Ну извините пока продолжаю гуглить по вопросу:

Вот вам ещё ссылка:
http://rus-linux.net/nlib.php?name=/...s_in_C_ru.html
Читайте пункт "Автомат".

Вот ещё одна интересная:
http://www.piter-press.ru/attachment...215&at=exc&n=0

Здесь мимолётное упоминание вначале раздела "основы".
http://www.opennet.ru/base/dev/php_regexp.txt.html

Тут:
http://www.devexp.ru/2011/02/konechn...y-v-c/#more-78
в разделе "Практическое применение автоматов".

Вот здесь автор пишет что регулярные выражения в MySQL обрабатываются с помощью дка механизма.
http://team-madalf.com/index.php?showtopic=48990
О чём кстати упоминает Фридл.

Наверное хватит пока, потом ещё поглубже попробую порыть.

Обратите внимание, в 5-м абзаце пункта 6.1 автор пишет, что нка и дка преобразуются друг в друга. Я это вам уже говорил. Так что точнее механику называть "перебором с возвратом", а не нка.

Ну и ладно, я с этим и не спорил особенно. Только при чём тут это?