Изменения

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

Формальные грамматики

50 байт добавлено, 16:08, 11 октября 2016
Определения
|definition =
'''<tex>\beta</tex> выводится из <tex>\alpha</tex> за ноль или более шагов''' <tex>(\alpha \Rightarrow^* \beta)</tex>:
<tex>\exists \gamma_1, \gamma_2, \ldots,\gamma_n : \alpha \Rightarrow \gamma_1 \Rightarrow \gamma_2 \Rightarrow \ldots \Rightarrow \gamma_n \Rightarrow \beta</tex> ([[Транзитивное замыкание | Рефлексивно-транзитивное замыкание ]] отношения <tex>\Rightarrow</tex>).
}}
313
правок

Навигация