Изменения

Перейти к: навигация, поиск

Участница:Наталья Юльцова

1 байт убрано, 20:13, 5 января 2021
Алгоритм
# Преобразовать регулярное выражение в <tex>\varepsilon</tex>-НКА.
# Устранить [[Автоматы с eps-переходами. Eps-замыкание | Устранить <tex>\varepsilon</tex>-переходы.]]
# [[Построение по НКА эквивалентного ДКА, алгоритм Томпсона | Построим]] по НКА эквивалентное ДКА.

Навигация