Язык состоит из двух основных компонент: синтаксиса и семантики:
(*ответ*) нет
да
Языковой процессор - программа для ЭВМ, позволяющая "понимать" предложения входного языка:
(*ответ*) да
нет
Для каждой КС-грамматики Г, содержащей леворекурсивные правила, можно построить эквивалентную грамматику Г', не содержащую леворекурсивных правил:
(*ответ*) да
нет
Для КС-грамматики Г, содержащей цепные правила, можно построить эквивалентную ей грамматику Г', не содержащую цепных правил:
(*ответ*) да
нет
Для обозначения последовательности сменяющих друг друга конфигураций используется знак | -(*ответ*):
(*ответ*) нет
да
Если все символы правой части являются производящими, то производящим является и символ, стоящий в левой части:
(*ответ*) да
нет
Исключить бесполезные символы из грамматики можно, удаляя правила, содержащие в начале непроизводящие, а затем недостижимые символы:
(*ответ*) да
нет
Контекстно-свободная грамматика, не содержащая аннулирующих правил, - разделенная грамматика:
(*ответ*) да
нет
Магазинные автоматы позволяют решать для контекстно-свободных языков задачу распознавания:
(*ответ*) да
нет
Магазинные автоматы часто называют распознавателями:
(*ответ*) да
нет
Множество ВЫБОР строится для каждого правила:
(*ответ*) да
нет
Множество цепочек, запускаемых автоматом, - язык, определяемый автоматом:
(*ответ*) да
нет
Наиболее часто используемыми формами ПП является ориентированный граф:
(*ответ*) да
нет
Непроизводящий символ - символ, из которого может быть выведена конечная терминальная цепочка:
(*ответ*) нет
да
Правило <A> -(*ответ*) <A> a - леворекурсивное правило:
(*ответ*) нет
да
При построении магазинных автоматов потребуются три разновидности функций переходов, изменяющих состояние автомата без перемещения входной головки:
(*ответ*) нет
да
Приведенная грамматика - грамматика, не содержащая бесполезных символов:
(*ответ*) да
нет
Простейшей формой промежуточного представления является синтаксическое дерево программы:
(*ответ*) да
нет
Способ построения распознавателя предусматривает сопоставление каждому правилу грамматики команды распознавателя:
(*ответ*) да
нет
Анализаторы производят статическую обработку документов, осуществляя различные виды их контроля, выявление определенных свойств и накопление статистических данных; динамический анализ программ:
(*ответ*) да
нет