Информационный центр "Центральный Дом Знаний"

Заказать учебную работу! Жми!



ЖМИ: ТУТ ТЫСЯЧИ КУРСОВЫХ РАБОТ ДЛЯ ТЕБЯ

      cendomzn@yandex.ru  

Наш опрос

Я учусь (закончил(-а) в
Всего ответов: 2691

Онлайн всего: 1
Гостей: 1
Пользователей: 0


Форма входа

Главная » 2011 » Октябрь » 27 » Решение задач по теории автоматов
09:08
Решение задач по теории автоматов

В Центральный Дом Знаний поступила заявка на решение задач по теории автоматов.

«Баллов: 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

Ответ:

Правильный ответ введите в текстовое поле.» 


Если Вы желаете взяться за её выполнение, просьба писать на нашу электронную почту с указанием стоимости!

Просмотров: 2278 | Добавил: Max12125753 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Loading

Календарь

«  Октябрь 2011  »
ПнВтСрЧтПтСбВс
     12
3456789
10111213141516
17181920212223
24252627282930
31

Архив записей

Друзья сайта

  • Заказать курсовую работу!
  • Выполнение любых чертежей
  • Новый фриланс 24