Дискретная математика модуль 4 — ответы

Ответы на модуль 4 (КОНЕЧНЫЕ АВТОМАТЫ И РЕГУЛЯРНЫЕ ЯЗЫКИ) по предмету дискретная математика.

1) Как называется логическая операция, соответствующая союзу «тогда и только тогда, когда»? эквивалентностью.

2) Что называется конъюнкцией? бинарная логическая операция, соединяющая две двоичных переменных а и b, принадлежащих множеству {0, 1}, в такую переключательную функцию с, которая равна 1 (истинна) только тогда, когда равны 1 (истинны) обе переменных.

3) Что называют словом или цепочкой в алфавите V? произвольный кортеж из множества Дискретная математика модуль 4 — ответы (k-й декартовой степени алфавита V) для различных k = 0, 1, 2,…

4) В каком случае код является исправляющим все ошибки? в случае, когда в передаваемом слове имеется не более k ошибок, тогда и только тогда, когда наименьшее расстояние между кодовыми словами Дискретная математика модуль 4 — ответы.

5) Каждое правило какой грамматики имеет вид: в правой части правила может содержаться не более одного вхождения нетерминала? линейной грамматики.

6) В каком случае код является обнаруживающим? в случае, когда в передаваемом слове имеется не более чем k ошибок, тогда и только тогда, когда наименьшее расстояние между кодовыми словами Дискретная математика модуль 4 — ответы.

7) Как называется зафиксированный порядок переменных, каждая из которых имеет свой вес? базой функции.

8) Как называется логическая операция, соответствующая союзу «или» в неразделительном смысле? дизъюнкцией.

9) Что называется эквиваленцией? логическая операция, соединяющая две переменных в такую переключательную функцию, которая истинна тогда, когда обе образующих ее переменных одновременно истинны или одновременно ложны.

10) Какой такт в функционировании автоматов называют неустойчивым? если очередное изменение состояния автомата происходит только за счет изменения внутреннего состояния — элементов памяти.

11) Какое утверждение является верным? автоматы Мура менее быстродействующие, чем автоматы Мили.

12) Как называется логическая операция, соответствующая союзу «если, … то»? импликацией.

13) Каждое правило какой грамматики имеет вид: левая часть каждого правила вывода есть нетерминал, а правая — произвольная (может быть и пустая) цепочка в объединенном алфавите? контекстно-свободной грамматики.

14) Как называется логическая операция, соответствующая частице «не», словосочетанию «неверно, что»? инверсией.

15) Какой код называется групповым? если множество всех кодовых слов образует группу.

16) При каком способе переключательная функция Дискретная математика модуль 4 — ответы задается таблицей ее значений — таблицей истинности — одномерной или двухмерной (картой Карно), где указываются наборы переменных и соответствующие значения функции? при матричном способе.

17) При каком способе переключательная функция Дискретная математика модуль 4 — ответы задается с помощью соответствующей отметки вершин n-мерного куба, который по сути является решеткой Хассэ, представляющей собой частично упорядоченное множество наборов (каждая вершина — точка n-мерного пространства)? при геометрическом способе.

18) Что называется дизъюнкцией? бинарная логическая операция, соединяющая две переменные а и b в такую переключательную функцию c, которая равна 0 (ложна) только тогда, когда ложны обе переменные (равны 0).

19) Какое утверждение является верным? при задании автомата ориентированным графом (орграфом) его вершины сопоставляют с внутренними состояниями.

20) Как называются конечные автоматы, имеющие больше, чем одно внутреннее состояние? последовательностными конечными автоматами.

21) Как называют объединение всех степеней языка L? итерацией.

22) Как называется автомат, если из любого его состояния достижимо любое другое состояние? сильно связанным.

23) Для какого основного класса грамматик характерно следующее: на правила вывода не накладывается никаких дополнительных ограничений? для грамматики типа 0.

24) Какую подцепочку х цепочки у называют началом (или префиксом) цепочки у? если у = xz для некоторой непустой цепочки z.

25) Что называется импликацией? логическая операция, соединяющая две переменных а и b в такую переключательную функцию c, которая равна 0 (ложна) только тогда, когда а истинно, а b ложно.

Оцените статью
Добавить комментарий