Автомат А называется приведенным, если в его множестве состояний нет недостижимых состояний и нет 2-х неразличимых состояний:
Дерево представляет собой "синтаксическую структуру" предложения:
Интерпретатор считывает команду и сразу выполняет ее:
Конечный автомат может использоваться при анализе последовательностей различных символов в строке:
Контекстно-свободными называются грамматики, у которых правая часть правил состоит из одного нетерминала:
Лексический блок (сканер) разбивает цепочку символов на слова, из которых она состоит:
Любой автомат Мили может быть представлен как автомат Мура и обратно:
Семантическая обработка - этап работы транслятора связанная со смыслом лексем:
Словарь или алфавит - бесконечное множество элементов, составленных из символов:
Терминалы - это символы предложений порождаемого языка:
Формальной основой лексического анализатора являются конечные автоматы:
Язык состоит из трех компонентов: словаря, синтаксиса и семантики:
Языковой процессор - совокупность форм и значений, свойственных одному и тому же слову во всех его употреблениях и реализациях: