Изменения

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

Удаление бесполезных символов из грамматики

160 байт добавлено, 20:30, 29 октября 2016
м
Достижимые и недостижимые нетерминалы
{{Определение
|definition=
Нетерминал <tex>A</tex> называется '''достижимым''' (англ. ''reachable'') в [[Контекстно-свободные_грамматики,_вывод,_лево-_и_правосторонний_вывод,_дерево_разбора|КС-грамматике ]] <tex>\Gamma</tex>, если существует порождение <tex>S \Rightarrow^* \alpha A \beta</tex>. Иначе он называется '''недостижимым''' (англ. ''unreachable'').
}}
188
правок

Навигация