регулярные выражения и квантификация

Тема в разделе "WASM.LANGS", создана пользователем _evil, 25 июл 2022.

  1. _evil

    _evil Member

    Публикаций:
    0
    Регистрация:
    28 сен 2003
    Сообщения:
    61
    Читал разные книжки по конечным автоматам где описано как строить НКА по выражению а потом по нему ДКА не нашёл двух особенностей:
    1 как учитывать квантификацию (жадную, ленивую, ревнивую)
    2 как потом определённые куски выражений находить (то есть пропарсил выражение и то что в скобках отдельной строкой можно получить)
    Подскажите хоть в каком направлении рыть.
    Заранее спасибо!