Стр. 81 - Информационные структуры и их преобразование

Содержание 79
ИНФОРМАЦИОННЫЕ СТРУКТУРЫ И ИХ ПРЕОБРАЗОВАНИЕ
Правосторонний вывод - это такой вывод, при котором на каждом
шаге заменяется самый правый символ.
Предложение – это сентенциальная форма, которая содержит только
терминальные символы.
Простая фраза – это высказывание, выводимое за один шаг.
Пустая цепочка – это цепочка, не содержащая ни одного символа.
Сентенциальная форма – любое высказывание, выводимое из
начального символ, которое может содержать как терминальные, так и
нетерминальные символы.
Синтаксическое дерево- это граф без контуров и петель, где корневой
вершине поставлен в соответствие начальный символ.
Сканер - это та часть транслятора, которая читает литеры исходной
программы и строит из них слова.
Терминальные символы – это символы, из которых нет дальнейшего
вывода.
Фраза – это высказывание, выводимое за несколько шагов.
Цепочка – это последовательность символов алфавита.
Язык - это система дискретных звуков, необходимая для описания
внешнего мира.
Язык в алфавите Σ - множество цепочек, состоящих из элементов
этого алфавита.