Изменения

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

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

2 байта убрано, 00:48, 29 октября 2010
Нет описания правки
'''Язык грамматики''' - множество <tex>L(\Gamma) = \{\omega|S \Rightarrow^{*}\omega, \omega \in \Sigma^{*}\} </tex>
}}
То есть, <tex>L(\Gamma)</tex> - это все цепочки в алфавите <mathtex>\Sigma</mathtex>, которые выводимы из <tex>S</tex> с помощью <tex>P</tex>.
14
правок

Навигация