11 месяцев назад
Lets_Study №1 Как преобразовать регулярное выражение в конечный автомат
Перед началом: Так как образовательная платформа нашего вуза не работает по непонятным мне причинам, я начну с самого конца. Будет много непонятных на первый взгляд определений, но, думаю, суть алгоритма уловить получится. Минимальная теория: Условимся называть Регулярное выражение - РВ. А конечный автомат - КА. Известно, что можно строить разные РВ и для этих РВ существуют свои КА. Существует теоремка как раз про это. Теорема Для любого РВ существует эквивалентный ему КА. ...