Главная страница
Навигация по странице:

  • S: Что собой представляет базис Буля

  • S: Каким символом обозначается множество состояний

  • Теория конечных автоматов Калмыков. S В каком коде кодируются внутренние состояния счетчика Джонсона


    Скачать 16.96 Kb.
    НазваниеS В каком коде кодируются внутренние состояния счетчика Джонсона
    Дата08.11.2022
    Размер16.96 Kb.
    Формат файлаdocx
    Имя файлаТеория конечных автоматов Калмыков.docx
    ТипДокументы
    #775974

    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: ### называют конечное непустое множество символов.

    +: алфиви#$#


    написать администратору сайта