Изменения

Иерархия Хомского формальных грамматик

3 байта добавлено, 16:11, 12 сентября 2015

м

→‎Пример

===Пример===

<tex>L=\{w \in \Sigma^* | \mid w = w^R\}</tex> (язык палиндромов).

Продукции: <tex>S\rightarrow\alpha S\alpha\,|\,\alpha\,|\,\varepsilon, \alpha \in \Sigma</tex>

3622

правки