Теория конечных автоматов Калмыков. S В каком коде кодируются внутренние состояния счетчика Джонсона
Скачать 16.96 Kb.
|
I: S: В каком коде кодируются внутренние состояния счетчика Джонсона? +: двоичном -: шестнадцатеричном -: восьмеричном -: десятеричном I: S: Что собой представляет базис Буля? +: систему функций И, ИЛИ, НЕ -: систему функций И -: систему функций ИЛИ -: систему функций НЕ I: S: Бинарное отношение р рефлексивно, если +: арb -: из арb и bpc следует apc -: из арb следует bpc -: из bpc следует apc I: S: Отношение эквивалентности удовлетворяет свойствам +: рефлексивности +: транзитивности -: антисимметричности -: симметричности I: S: Вполне упорядоченным множеством является +: натуральный ряд +: множество целых чисел -: множество действительных чисел I: S: Полной структурой является -: натуральный ряд +: цепь в частично-упорядоченном множестве с отношением порядка +: множество всех языков в данном алфавите+: по возрастанию номеров состояний I: S: Грамматики общего вида эквивалентны +: машинам Тьюринга -: магазинным автоматам -: конечным автоматам S: ### - это свойство операции, позволяющее перегруппировывать операнды, если оператор применяется дважды. +: ассоциативно#$# I: S: Выберите законы, связанные с оператором итерации: +: ∅* = ε -: ∅* ≠ ε + (L* )* = L* -: ε * = ε+ I: S: ### цепочек - это такая функция на множестве цепочек, которая подставляет определенную цепочку вместо каждого символа данной цепочки. +: гомоморф#$# I: S: Основные свойства замкнутости регулярных языков выражаются в том, что эти языки замкнуты относительно следующих операций. +: объединение +: перечисление -: разделение +: разность +: обращение I: S: ### элементом операции называется элемент, для которого верно следующее утверждение: если данная операция применяется к единичному элементу и некоторому другому элементу, то результат равен другому элементу. +: единич#$# I: S: ### элементом операции называется элемент, для которого истинно следующее: результатом применения данной операции к нулевому и любому другому элементу является нулевой элемент. +: нуле#$# I: S: Для операторов регулярных выражений определен следующий порядок приоритетов: 1: Оператор “звездочка” 2: Оператор конкатенации или “точка” 3: Операторы объединения I: S: Каким символом обозначается функция переходов в ДКА: +: δ -: Q -: Σ -: F I: S: Каким символом обозначается множество входных символов: +: Σ -: Q -: F -: A I: S: - это языки, которые могут быть распознаны или допущены вычислительным устройством какого-либо вида +: рекурсивно-перечисли#$# I: S: Каким символом обозначается конечный магазинный алфавит: +: Г -: δ -: E -: S I: S: ### это, по существу, недетерминированный конечный автомат с ε-переходами и одним дополнением — магазином, в котором хранится цепочка “магазинных символов”. +: магащин#$# авто#$# I S: это способ описания языка с помощью рекурсивных правил, называемых продукциями. О какой грамматике идет речь. +: контекстно-свободные грамматики -: контекстно-зависимые грамматики -: регулярные грамматики I: S: Как обозначаются терминальные символы в КС-грамматиках: +: строчные начальные буквы -: прописные начальные буквы -: строчные греческие буквы I: S: Каким символом обозначается множество состояний? +: Q -: A -: F -: Σ I: S: В теории автоматов ### — это вопрос о том, является ли данная цепочка элементом определенного языка. +: пробл#$# I: S: Множество цепочек, каждая из которых принадлежит Σ* , где Σ — некоторый фиксированный алфавит, называют ###. +: язы#$# I: S: ### называют конечное непустое множество символов. +: алфиви#$# |