Тема Формальные грамматики
- Определение формальной грамматики включает:
а) алфавит нетерминальных символов
б) набор формул
в) алфавит терминальных символов
г) систему уравнений
д) множество правил вывода
е) начальный символ (аксиому) - Требование полноты для языка программирования означает...
а) удобочитаемость, эффективность поиска ответов на вопросы
б) учет естественных ограничений на среду реализации
в) синтаксис всех допустимых конструкций языка должен быть описан без пропусков существенных аспектов
г) семантика всех допустимых конструкций языка должна быть описана без пропусков существенных аспектов
в) удобочитаемость, легкость и результативность поиска ответов на вопросы;
г) учет естественных ограничений на среду реализации - Атрибуты грамматики, значения которых в узле дерева разбора определяются атрибутами родительских и/или дочерних узлов, называются ____________ атрибуты
- Алфавит состоит из трех символов А, В и С, закодированных соответственно числами 10, 1 и 0. Получено сообщение 10101, в котором коды символов не разделены. Максимальное количество способов прочтения данного сообщения равно
- Раздел теории формальных языков, который занимается изучением структуры языка и правилами его написания, называется…
- Понятие «токен» в лексическом анализе означает
- Восходящим методам анализа является
- Формальная грамматика определяется следующими характеристиками:
а) набор (алфавит) терминальных символов
б) набор (алфавит) нетерминальных символов
в) набор правил вида: «левая часть» ® «правая часть»
г) стартовый (начальный) символ из набора нетерминальных символов
д) набор констант
е) набор высказываний
ж) набор предикатов - Из предложенных утверждений правилом контекстно-свободной грамматики может быть…
- Способ описания формального языка, задающий некоторое подмножество «правильных» последовательностей из множества последовательностей символов алфавита этого языка, называется формальной
- Конечные автоматы порождают только
- Грамматика, которая даёт более одного дерева разбора для некоторого предложения, называется
- Грамматика порождает
- Дерево синтаксического разбора цепочки a + b + c по грамматике
изображено на рисунке… - Синтаксис языка программирования высокого уровня обычно задается…
- Цепочка abb принадлежит языку, порожденному формальной грамматикой, включающей правила…
- Ошибка «бесконечная рекурсия» является ошибкой __________ типа
- Для описания синтаксиса конструкций в языках программирования применяются ___________ грамматики
- Грамматика состоит из…
- Алфавит состоит из трех символов А, В и С, закодированных соответственно числами 1, 10 и 11. Получено сообщение 1110, в котором коды символов не разделены. Максимальное количество способов прочтения данного сообщения равно
- Дерево разбора
цепочки (2+1)*3 соответствует левому выводу в грамматике… - Составной частью формальной грамматики не является набор…
- Языку, содержащему арифметические выражения, соответствует грамматика…
- Алфавит состоит из трех символов А, В и С, закодированных соответственно числами 10, 1 и 0. Получено сообщение 1010, в котором коды символов не разделены. Максимальное количество способов прочтения данного сообщения равно
- Грамматика называется недетерминированной, если…
- Грамматики, используемые для описания лексических конструкций языка, называются
- Для описания семантики языков программирования используются
- В грамматике без цепных правил нет правил вида
- Языку, содержащему арифметические выражения, соответствует грамматика…
- Какое из предложенных утверждений может быть правилом контекстно-свободной грамматики
- Цепочка abb принадлежит языку, порожденному формальной грамматикой, включающей правила…
- Алфавит состоит из трех символов А, В и С, закодированных соответственно числами 11, 1 и 0. Получено сообщение 1110, в котором коды символов не разделены. Максимальное количество способов прочтения данного сообщения равно
- Грамматическая структура большинства языков программирования задается…
- Символы в алфавите формальной грамматики делятся на…
- Современные языки программирования описываются с помощью ________ грамматик
- При разработке трансляторов
- Если в искусственном языке множество правильно построенных предложений может быть заранее точно описано с помощью формальных математических конструкций, то такой язык называется…
- Элементами предложения в любом языке из перечисленного:
(1) буква
(2) звук
(3) цифра
(4) пробел
(5) знак препинания
являются… - Алфавит состоит из двух символов А и В, закодированных соответственно числами 11 и 1. Получено сообщение 111, в котором коды символов не разделены. Максимальное количество способов прочтения данного сообщения равно
- Дерево разбора
цепочки (2+1)*3 соответствует левому выводу в грамматике… - Для описания семантики языков программирования используются
- Требование полноты для языка программирования означает:
а) синтаксис всех допустимых конструкций языка должен быть описан без пропусков существенных аспектов
б) семантика всех допустимых конструкций языка должна быть описана без пропусков существенных аспектов
в) удобочитаемость, легкость и результативность поиска ответов на вопросы
г) ориентация на среду реализации - Конечный автомат от автомата с магазинной памятью отличается тем, что
- Синтаксис лексем описывается с помощью
- Какое из предложенных утверждений может быть правилом контекстно-свободной грамматики
- Формальный язык считается определенным, если заданы…
- Требование полноты для языка программирования означает...
а) синтаксис всех допустимых конструкций языка должен быть описан без пропусков существенных аспектов
б) семантика всех допустимых конструкций языка должна быть описана без пропусков существенных аспектов
в) удобочитаемость, легкость и результативность поиска ответов на вопросы
г) учет естественных ограничений на среду реализации - Формальным аппаратом, являющимся наиболее удобным для представления синтаксиса языка программирования, служит
- В грамматике без цепных правил нет правил вида