В этой статье я рассмотрю несколько методов преобразования автоматов в регулярные выражения. Метод удаления состояний Алгоритм, известный как метод исключения состояний, первоначально разработанный Бжозовским и Маккласки, работает непосредственно с автоматом. Он заключается в подавлении состояний в атомате, одно за другим, при преобразовании меток переходов, так что язык, распознаваемый получающимся автоматом, остается неизменным. На левой диаграмме показано состояние q, которое нужно подавить,...