как самый простой вариант реализации лексера, приведён алгоритм моделирования НКА и сказано, что он даже где-то применяется. Кто-нибудь знает, где этот алгоритм применяется или применялся на практике?
В грепе или ed, или чём-то похожем это впервые появилось, если не путаю. Вот тут вроде рассказывается — https://swtch.com/~rsc/regexp/regexp1.html
О, спасибо! И со ссылочками и с исследованием, прямо то что нужно!
Обсуждают сегодня