История изменений
Исправление intelfx, (текущая версия) :
принадлежит ли слово заданному регулярному языку (что то же самое, матчится ли строка заданным регулярным выражением).
Надо только уточнить, что здесь речь не идёт о POSIX {B,E}RE. Они сильнее, чем регулярные грамматики.
Задача синтксического разбора регулярных языков не может быть решена на обычных ДКА.
Ну вообще-то любая регулярная грамматика сводится именно к ДКА. Или что такое «синтаксический разбор регулярного языка»?
Исходная версия intelfx, :
принадлежит ли слово заданному регулярному языку (что то же самое, матчится ли строка заданным регулярным выражением).
Надо только уточнить, что здесь речь не идёт о POSIX {B,E}RE. Они сильнее, чем регулярные грамматики.
Задача синтксического разбора регулярных языков не может быть решена на обычных ДКА.
Ну вообще-то любая регулярная грамматика сводится к ДКА. Другой вопрос, что POSIX RE — это не регулярная грамматика, а сильнее.