78
правок
Изменения
→Преобразование регулярного выражения в НКА
# Выражение имеет вид <tex>R_iS</tex>. Автомат для этой конкатенации представлен на рис. 2.б. Предполагаем, что <tex>R_i</tex> уже построено, а <tex>S</tex> строится по тому же алгоритму, что и <tex>R</tex>, значит, возможно построить <tex>\mathrm{R_{i+1}} = R_iS</tex>
# Выражение имеет вид <tex>R_i^*</tex>. Используем автомат, представленный на рис. 2.в.
{| cellpadding="3"|[[Файл:базис.png|100px|thumb|left|рис. 1. a. <tex>\varepsilon</tex> б. <tex>\varnothing</tex> в. <tex>a</tex>]] [[Файл:RegToAut.png|200px|thumb|right|рис. 2. Индуктивный переход преобразования регулярного выражения в НКА]]|}
===Пример===
