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