Производство (информатика)
- Формальная система включает алфавит, синтаксис, семантику, формальную грамматику и правила формирования.
- Конечный набор производств является основным компонентом формальной грамматики.
- Произведения являются членами декартова произведения, где V — словарный запас, а V∗N указывает на объединение.
- В контекстно-свободной грамматике левая часть произведения должна быть единственным нетерминальным символом.
- Для генерации строки в языке нужно начать со строки, состоящей только из одного начального символа, и последовательно применять правила.
- Язык состоит из всех строк, которые могут быть сгенерированы таким образом.
Полный текст статьи: