Изменения

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

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

240 байт добавлено, 17:13, 11 октября 2016
Правильные скобочные последовательности
Вывод строки <tex>(()())</tex>:<br/>
<tex>S\toRightarrow(\boldsymbol{S})\toRightarrow(SS\boldsymbol{S}S)\toRightarrow((S)\boldsymbol{S})\toRightarrow((\boldsymbol{S})(S))\toRightarrow(()(\boldsymbol{S}))\toRightarrow(()())</tex>.
Вывод строки <tex>((()())(()))</tex>:<br/>
<tex>S\toRightarrow(\boldsymbol{S})\toRightarrow(SS\boldsymbol{S}S)\rightarrow((S)\boldsymbol{S})\rightarrow((\boldsymbol{S})(S))\rightarrow</tex><br/><tex>\rightarrow((SS\boldsymbol{S}S)((S)))\rightarrow (((\boldsymbol{S})S)((S))) \rightarrow ((()\boldsymbol{S})((S)))\rightarrow</tex><br/><tex>\rightarrow((()(\boldsymbol{S}))((S)))\rightarrow ((()())((\boldsymbol{S})))\rightarrow ((()())(()))</tex>.
===Арифметические выражения===
313
правок

Навигация