143
правки
Изменения
Исправлены тире
{{Определение
|definition =
'''Нетерминал''' - — элемент, представляющий некоторую сущность языка (например часть формулы) и не имеющий конкретного значения.
}}
{{Определение
|definition =
'''Формальная грамматика''' - это — способ описания формального языка, представляющий собой четверку
<tex>\Gamma =\langle \Sigma, N, S \in N, P \subset N^{+}\times (\Sigma\cup N)^{*}\rangle</tex>, где <tex>\Sigma</tex> - [[wiki:Основные_определения: алфавит, слово, язык, конкатенация, свободный моноид слов|алфавит]], <tex>N</tex> - набор нетерминалов, <tex>S</tex> - начальный символ грамматики, <tex>P</tex> - набор правил вывода <tex>\alpha\rightarrow \beta</tex>
}}
{{Определение
|definition =
'''Терминал''' - — элемент фалфавита <tex>\Sigma</tex>
}}
{{Определение
|definition =
'''Язык грамматики''' - — все последовательности терминалов, которые можно получить из начального символа по правилам вывода. <tex>L(\Gamma) = \{\omega|S \Rightarrow^{*}\omega, \omega \in \Sigma^{*}\}</tex>
}}
