🌼 Лингвистическое обеспечение систем автоматизированного проектирования - ответы на тест в ТулГУ 🌼

Что обозначает V в конечном автомате?

В виде конкатенации каких цепочек можно представить цепочку символов y = вапро?

Имеем две цепочки символов для разных языков программирования: a:=b (Паскаль) и a=b (С). Какое утверждение для них будет верным?

Для программирования на каком языке нужно знать обозначения команд конкретного процессора и способы адресации?

Верно ли утверждение: интерпретатор позволяет начать обработку данных после написания даже одной команды?

Согласно формальному определению, является ли алфавит языка конечным множеством?

Можно ли любую регулярную грамматику преобразовать в автоматную?

Что из перечисленного используется в качестве метасимволов?

Могут ли пересекаться алфавиты терминальных и нетерминальных символов грамматики?

При какой организации процессов трансляции все фазы представляют единый процесс и передают друг другу данные небольшими фрагментами?

Каким символом может быть целевой символ грамматики?

Можно ли сказать для произвольной КС-грамматики, анализируем ли заданный ею язык методом рекурсивного спуска или нет?

ɑ =авбг - цепочка символов. Что получим при обращении этой цепочки?

Укажите верную последовательность описания языка программирования:

Какую нотацию записи определяют все языки программирования?

Обратная польская запись математического выражения выглядит так: AB+CD+*E- . Укажите исходное выражение.

Какой конечный автомат называют детерминированным?

Множество всех цепочек, допускаемых распознавателем - это…

Что осуществляет синтаксический анализатор?

Синтаксис языка программирования это -

Какие грамматики относятся к первому типу?

Как будет выглядеть обратная польская запись для выражения: (A-B)*E ?

Низкая скорость выполнения программ характерна для …

Какой автомат может заменять цепочку символов конечной длины в верхней части стека на другую цепочку символов конечной длины?

Какой из этих языков программирования является интерпретируемым?

Могут ли пересекаться алфавиты терминальных и нетерминальных символов грамматики?

ɑ, β - цепочки символов; | ɑ |, | β | - длина цепочек . Достаточно ли условия | ɑ |=| β |, для равенства цепочек ɑ = β ?