Тест 2 Введение в теорию автоматов

Додано: 11 травня 2020
Предмет: Математика, 11 клас
Тест виконано: 30 разів
8 запитань
Запитання 1

Дан автомат Мили. Найти реакцию автомата на входное слово

ξ=(z1, z2,z1,z2,z3,z2,z1,z2)

варіанти відповідей

w1, w2,w1,w2,w1,w2,w1,w2

w1, w2,w1,w2,w3,w1,w1,w2

w1, w2,w1,w2,w2,w3,w1,w2

w1, w2,w1,w2,w1,w2,w3,w2

Запитання 2

Дан автомат Мили. Найти реакцию автомата на входное слово

ξ=(z1,z1,z1,z2,z1,z2,z1,z2)

варіанти відповідей

w1,w3,w1,w2,w1,w2,w1,w2

w1,w3,w1,w2,w1,w2,w2,w3

w1,w2,w3,w2,w2,w2,w1,w2

w1,w2,w1,w2,w1,w3,w1,w2

Запитання 3

Дан автомат Мили. Найти реакцию автомата на входное слово

ξ=(z1,z2,z2,z1,z2,z2,z1,z1)

варіанти відповідей

w1,w2,w3,w1,w2,w3,w1,w2

w1,w2,w1,w2,w3,w1,w1,w2

w1,w3,w3,w2,w2,w1,w1,w2

w1,w3,w3,w1,w3,w3,w1,w2

Запитання 4

Дан автомат Мура. Найти реакцию автомата на входное слово

ξ=(z1,z2,z1,z2,z2,z1,z2)

варіанти відповідей

w1,w2,w1,w2,w1,w2,w2

w1,w3,w2,w2,w2,w1,w3

w1,w2,w1,w2,w2,w1,w2

w1,w3,w1,w2,w2,w1,w2

Запитання 5

Дан автомат Мура. Найти реакцию автомата на входное слово

ξ=(z1,z2,z1,z1,z3,z3,z2)

варіанти відповідей

w1,w2,w1,w2,w4,w2,w2

w1,w3,w2,w2,w2,w1,w3

w1,w3,w2,w1,w4,w1,w3

w1,w3,w1,w1,w4,w2,w3

Запитання 6

На рисунке дан граф автомата Мили. Построить эквивалентный автомат Мура.


варіанти відповідей

нет правильного ответа

Запитання 7

На рисунке дан граф автомата Мили. Построить эквивалентный автомат Мура.


варіанти відповідей

нет правильного ответа 

Запитання 8

На рисунке дан граф автомата Мили. Построить эквивалентный автомат Мура.


варіанти відповідей

нет правильного ответа

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест