06:44
1,0×
00:00/06:44
489,9 тыс смотрели · 4 года назад
562 читали · 4 года назад
От автомата к регулярному выражению
В этой статье я рассмотрю несколько методов преобразования автоматов в регулярные выражения. Метод удаления состояний Алгоритм, известный как метод исключения состояний, первоначально разработанный Бжозовским и Маккласки, работает непосредственно с автоматом. Он заключается в подавлении состояний в атомате, одно за другим, при преобразовании меток переходов, так что язык, распознаваемый получающимся автоматом, остается неизменным. На левой диаграмме показано состояние q, которое нужно подавить,...
127 читали · 4 года назад
От регулярного выражения к автомату
Регулярное выражение - это язык поиска подстрок в тексте, основанный на использовании специальных символов и указателей. По сути это строка-образец, которая состоит из символов (статического текста) и спецсимволов (символов, обозначающих какие-то последовательности) и задаёт правило поиска подстроки в обрабатываемом тексте. Регулярное выражение однозначно определяет автомат-распознаватель. Для перехода к автомату используется т.н. разметка мест. Местом в регулярном выражении называется позиция до и после обрабатываемого автоматом символа...