Что отражает семантика языка?
Вопросы и ответы к тестам: Лингвистическое обеспечение систем автоматизированного проектирования
При какой организации процессов трансляции все фазы представляют единый процесс и передают друг другу данные небольшими фрагментами?
Что является распознавателем для регулярных языков (тип 3)?
Какие множества используются для работы алгоритма удаления недостижимых состояний?
Что обозначает Q в конечном автомате?
Сколько символов может изымать из стека обычный МП-автомат на каждом такте работы?
Укажите тип грамматик, не существующий по классификации Н.Хомского:
Что является описанием способа построения предложений некоторого языка?
α - цепочка символов, λ - пустая цепочка. Укажите неверное выражение.
Что обозначает V в конечном автомате?
Что такое грамматика?
Укажите ошибочное утверждение:
Что входит в состав распознавателя?
В чем суть обратной польской записи?
Что является распознавателем для контекстно-зависимых языков (тип 1)?
Что является распознавателем для КС-языков?
Как называются две грамматики (G и G'), определяющие один и тот же язык?
Является ли любая автоматная грамматика регулярной?
Каким свойством обладает конкатенация?
Какая организация процессов трансляции характерна для языков Pascal и Delphi?
Что из перечисленного является цепочкой символов?
Можно ли любую регулярную грамматику преобразовать в автоматную?
В виде конкатенации каких цепочек можно представить цепочку символов γ = вапро?
Как обозначается зык, заданный грамматикой G?
Что обозначает метасимвол [ ] ?
Что из перечисленного используется в качестве метасимволов?
Какой знак по алгоритму Дейкстры может вытолкнуть из стека открывающую скобку?
Какие из перечисленных грамматик относятся ко второму типу?
Что из перечисленного не является компонентом распознавателя?
Какие два класса грамматик относятся к типу регулярных?
Применяются ли контекстно-зависимые грамматики при построении компиляторов?
Можно ли для любого МП-автомата построить эквивалентный ему МП-автомат, допускающий цепочки заданного языка с опустошением стека?
Какие входные данные не являются обязательными для процедуры разбора входной строки на языке Pascal?
Итерация цепочки n раз это…
Какую нотацию записи определяют все языки программирования?
Какие существуют распознаватели по виду внешней памяти?
Что является распознавателем для контекстно-свободных языков (тип 2)?
К какому типу относятся грамматики с фразовой структурой?
Какой автомат может заменять цепочку символов конечной длины в верхней части стека на другую цепочку символов конечной длины?
Что называется конфигурацией распознавателя?
Как перемещается считывающая головка двустороннего распознавателя относительно ленты входных символов?
Укажите верное высказывание:
Что такое обращение цепочки символов?
α =авбг - цепочка символов. Что получим при обращении этой цепочки?
Укажите самый простой тип языков:
Какой конечный автомат называют детерминированным?
Что такое распознаватель?
По какому принципу действует алгоритм разбора по методу рекурсивного спуска?
Какие языки являются самыми сложными?
Какое состояние добавляют в конечный автомат, чтобы привести его к полностью определенному виду?
α=аб, β=ег - цепочки символов. Чему будет равна конкатенация (αβ)?
Что такое конкатенация двух цепочек символов?
Синтаксис языка программирования это -
Какой из способов определения языка предусматривает построение некоторого логического устройства (распознавателя) ?
Какая из цепочек α1 или α2, обозначающих контекст в правилах грамматики, может быть пустой?
Какие грамматики относятся к первому типу?
Имеем две цепочки символов для разных языков программирования: a:=b (Паскаль) и a=b (С). Какое утверждение для них будет верным?
Что в алгоритме Дейкстры стразу переписывается в выходную строку, минуя стек?
От чего зависит переход из одного состояния в другое в МП-автомате?
Множество всех цепочек, допускаемых распознавателем - это…
Каким символом может быть целевой символ грамматики?
Могут ли пересекаться алфавиты терминальных и нетерминальных символов грамматики?
Какое количество символов может изымать расширенный МП-автомат за один такт работы?
Какой ДКА называется полностью определенным?
Что такое продукция?
Какой приоритет в алгоритме Дейкстры имеет закрывающая круглая скобка?
Как называется специальный автомат для определения принадлежности цепочки символов некоторому языку?
Какие грамматики используются при описании простейших конструкций языков программирования (констант, строк, комментариев и др.)?
Для программирования на каком языке нужно знать обозначения команд конкретного процессора и способы адресации?
Верно ли утверждение: интерпретатор позволяет начать обработку данных после написания даже одной команды?
Согласно формальному определению, является ли алфавит языка конечным множеством?
Какие грамматики имеют правила вида А → β ?
Имеют ли грамматики, относящиеся только к типу 0, практическое применение?
Можно ли сказать для произвольной КС-грамматики, анализируем ли заданный ею язык методом рекурсивного спуска или нет?
Укажите верную последовательность описания языка программирования:
Обратная польская запись математического выражения выглядит так: AB+CD+*E- . Укажите исходное выражение.
Что осуществляет синтаксический анализатор?
Какой МП-автомат называется детерминированным?
Как будет выглядеть обратная польская запись для выражения: (A-B)*E ?
Какие языки являются самыми простыми?
Низкая скорость выполнения программ характерна для …
Какой из этих языков программирования является интерпретируемым?
α, β - цепочки символов; |α|, |β| - длина цепочек . Достаточно ли условия |α|=|β|, для равенства цепочек α = β?
Продолжите высказывание: "У распознавателей с неограниченной внешней памятью…":
Как соотносятся по сложности детерминированные и недетерминированные распознаватели?
Можно ли все детерминированные КС-языки построить с помощью однозначных КС-грамматик?
Укажите вариант кода с неверным синтаксисом?
Что из перечисленного не входит в задачу синтаксического анализа?
