Изменения

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

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

1 байт добавлено, 06:36, 10 ноября 2011
фикс определений
{{Определение
|definition =
<tex>\alpha \Rightarrow \beta</tex> ('''<tex>\beta</tex> выводится из <tex>\alpha</tex> за один шаг'''(<tex>\alpha \Rightarrow \beta</tex>):
# <tex>\alpha=\alpha_1\alpha_2\alpha_3</tex>
# <tex>\beta=\beta_1\beta_2\beta_3</tex>
{{Определение
|definition =
<tex>\alpha \Rightarrow^* \beta</tex> ('''<tex>\beta</tex> выводится из <tex>\alpha</tex> за ноль или более шагов'''(<tex>\alpha \Rightarrow^* \beta</tex>):<br/>
<tex>\exists \gamma_1, \gamma_2,...,\gamma_n : \alpha \Rightarrow \gamma_1 \Rightarrow \gamma_2 \Rightarrow ... \Rightarrow \gamma_n \Rightarrow \beta</tex>
}}
143
правки

Навигация