В Центральный Дом Знаний
поступила заявка на решение задач по
теории автоматов.
«Баллов: 1 Два автомата A и B заданы своими
автоматными таблицами.
|
A |
|
|
x1 |
x2 |
|
q1 |
q1,y2 |
q1,y1 |
|
q2 |
q1,y2 |
q2,y1 |
|
B |
|
|
y1 |
y2 |
|
w1 |
w2,1 |
w2,3 |
|
w2 |
w1,2 |
w2,4 |
Найти автомат C, равный (с
точностью до изоморфизма) суперпозиции
С=A•B.
Состояния автомата С обозначить
как:
q1,w1=1
q1,w2=2
q2,w1=3
q2,w2=4
В ответ
ввести элемент δ22 автоматной таблицы
автомата С, где первый индекс - номер
строки, второй - номер столбца. Состояние
и выход в ответе разделить пробелом,
пример ввода ответа: 2 4
Ответ:
Правильный ответ введите в
текстовое поле.
Question 2
Баллов: 1
Правильно построенная синхронная
сеть - это сеть, у которой:
Выберите по крайней мере один ответ:
|
|
число входов сети совпадает
с числом ее выходов;
|
|
|
|
число входов сети не больше
числа ее выходов;
|
|
|
|
число входов сети не меньше
числа ее выходов;
|
|
|
|
каждый выход любого элемента
сети соединен с входом только одного
другого элемента;
|
|
|
|
в контуре каждой обратной
связи есть хотя бы один элемент
задержки;
|
|
|
|
есть хотя бы одна обратная
связь;
|
|
|
|
обратные связи отсутствуют.
|
|
Выберите один или несколько
правильных ответов.
Question 3
Баллов: 1
Автомат 2-го рода (функция
выхода - сдвинутая) задан своей автоматной
таблицей. Считая, что автомат первоначально
находится в 1-ом состоянии, найти
автоматное отображение слова
X2,X1,X1,X3,X2,X3.
|
Q\X
|
X1 |
X2 |
X3 |
|
1
|
2,1
|
4,1
|
3,3
|
|
2
|
3,2
|
2,2
|
1,2
|
|
3
|
2,3
|
1,1
|
4,2
|
|
4
|
1,2
|
3,3
|
1,1
|
При записи ответа буквы
выходного слова разделять пробелами.
Ответ:
Правильный ответ введите в
текстовое поле.
Question 4
Баллов: 1
Два автомата A и B заданы своими
автоматными таблицами.
|
A |
|
|
x1 |
x2 |
|
q1 |
q2,y2 |
q1,y2 |
|
q2 |
q1,y1 |
q1,y2 |
|
B |
|
|
u1 |
u2 |
|
w1 |
w1,v1 |
w2,v2 |
|
w2 |
w1,v2 |
w1,v1 |
Найти автомат C, равный (с
точностью до изоморфизма) произведению
С=A×B. Состояния, входные и выходные буквы
автомата С обозначить
как:
q1,w1=1x1,u1=1y1,v1=1
q1,w2=2x1,u2=2y1,v2=2
q2,w1=3x2,u1=3y2,v1=3
q2,w2=4x2,u2=4y2,v2=4
В
ответ ввести элемент δ22 автоматной
таблицы автомата С, где первый индекс
- номер строки, второй - номер столбца.
Состояние и выход в ответе разделить
пробелом, пример ввода ответа: 2 4
Ответ:
Правильный ответ введите в
текстовое поле.
Question 5
Баллов: 1
Представляет ли данный граф
некоторый конечный автомат?
1 -
начальное
3 - заключительное
Выберите по крайней мере один ответ:
|
|
Да.
|
|
|
|
Нет.
|
|
|
|
Недостаточно данных.
|
|
Выберите один или несколько
правильных ответов.
Question 6
Баллов: 1
Разделение моделей на
прагматические и познавательные
относится к классификации по:
Выберите по крайней мере один ответ:
|
|
поведению во времени;
|
|
|
|
целям;
|
|
|
|
операторам;
|
|
|
|
способам управления;
|
|
|
|
информационному ресурсному
обеспечению;
|
|
|
|
энергетическому ресурсному
обеспечению;
|
|
|
|
материальному ресурсному
обеспечению;
|
|
|
|
типам переменных;
|
|
|
|
происхождению.
|
|
Выберите один или несколько
правильных ответов.
Question 7
Баллов: 1
Автомат 1-го рода (функция
выхода - обычная) задан своей автоматной
таблицей. Считая, что автомат первоначально
находится в 1-ом состоянии, найти
автоматное отображение слова
X2,X1,X1,X3,X2,X3.
|
Q\X
|
X1 |
X2 |
X3 |
|
1
|
2,1
|
4,1
|
3,3
|
|
2
|
3,2
|
2,2
|
1,2
|
|
3
|
2,3
|
1,1
|
4,2
|
|
4
|
1,2
|
3,3
|
1,1
|
При записи ответа буквы
выходного слова разделять пробелами.
Ответ:
Правильный ответ введите в
текстовое поле.
Question 8
Баллов: 1
Два автомата A и B заданы своими
автоматными таблицами.
|
A |
|
|
x1 |
x2 |
|
q1 |
q1,2 |
q1,1 |
|
q2 |
q1,2 |
q2,1 |
|
B |
|
|
u1 |
u2 |
|
w1 |
w2,3 |
w2,3 |
|
w2 |
w1,3 |
w2,4 |
Найти автомат C, равный (с
точностью до изоморфизма) сумме С=A+B.
Состояния автомата С обозначить
как:
q1,w1=1
q1,w2=2
q2,w1=3
q2,w2=4
В ответ
ввести элемент δ32 автоматной таблицы
автомата С, где первый индекс - номер
строки, второй - номер столбца. Состояние
и выход в ответе разделить пробелом,
пример ввода ответа: 2 4
Ответ:
Правильный ответ введите в
текстовое поле.
Question 9
Баллов: 1
Минимизировать автомат.
|
|
X1 |
X2 |
X3 |
|
1
|
3,0
|
1,1
|
3,1
|
|
2
|
6,1
|
6,0
|
3,0
|
|
3
|
4,1
|
9,1
|
7,0
|
|
4
|
2,0
|
1,1
|
4,1
|
|
5
|
4,1
|
6,1
|
7,0
|
|
6
|
2,0
|
9,1
|
9,1
|
|
7
|
9,1
|
4,0
|
5,0
|
|
8
|
9,1
|
9,0
|
5,0
|
|
9
|
8,0
|
6,1
|
6,1
|
В ответ ввести число состояний
минимального автомата.
Ответ:
Правильный ответ введите в
текстовое поле.
Question 10
Баллов: 1
Вероятностный автомат задан
своими стохастическими
матрицами:
Px1=011/32/3Px2=101/21/2
Найти
вероятность перехода автомата из
состояния 1 в состояние 2 при подаче на
его вход слова X1,X2,X2,X1.
Ответ записать
в виде рациональной несокращаемой
дроби, например: 1/16
Ответ:
Правильный ответ
введите в текстовое поле.»
Если Вы желаете взяться за её
выполнение, просьба писать на нашу
электронную почту с указанием стоимости!
