137
правок
Изменения
м
→Лево- и правосторонний вывод слова
{{Определение
|definition=
'''Левосторонний вывод Левосторонним выводом слова''' (англ. ''leftmost derivation'')<tex>\alpha</tex> {{---}} называется такой вывод<tex>\alpha</tex>, где в котором каждая последующая строка получена из предыдущей путем замены по одному из правил самого левого встречающегося в строке нетерминала.
}}
{{Определение
|definition=
'''Правосторонним выводом слова''' (англ. '' rightmost derivation'') <tex>\alpha</tex> {{---}} называется такой вывод<tex>\alpha</tex>, где в котором каждая последующая строка получена из предыдущей путем замены по одному из правил самого правого встречающегося в строке нетерминала.
}}
Рассмотрим левосторонний вывод скобочной последовательности из примера:<br>
