Изменения

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

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

339 байт добавлено, 06:49, 10 ноября 2011
Правильные скобочные последовательности: пример поинтересней
</tex><br/>
Вывод строки <tex>(()())</tex>:<br/>
<tex>S\rightarrow(S)\rightarrow(SS)\rightarrow((S)S)\rightarrow((S)(S))\rightarrow(()(S))\rightarrow(()())</tex>
 
Вывод строки <tex>((()())(()))</tex>:<br/>
<tex>S\rightarrow(S)\rightarrow(SS)\rightarrow((S)S)\rightarrow((S)(S))\rightarrow</tex><br/>
<tex>\rightarrow((SS)((S)))\rightarrow (((S)S)((S))) \rightarrow ((()S)((S)))\rightarrow</tex><br/><tex>\rightarrow((()(S))((S)))\rightarrow ((()())((S)))\rightarrow ((()())(()))</tex>
==Арифметические выражения==
143
правки

Навигация