• Математические основы информатики А. Гейн. Математические модели формальных исполнителей

Текст задания

2.1. Для автомата, изображенного на рис. 1, определите, в каком состоянии он будет находиться после исполнения последовательности команд

а) babab;

б) a(bab)n, где n  0.

Рис. 1

2.2. Изобразите в виде схемы автомат, заданный таблицей.


q1q1q3q4
aq1q4q1q2
bq2q3q4q1

2.3. Среди перечисленных ниже множеств L1, L2, L3, состоящих из слов над двухсимвольным алфавитом {1; 2}, укажите распознаваемые языки. Для каждого из распознаваемых языков постройте распознающий его автомат; для каждого из остальных множеств докажите нераспознаваемость.

а) L1 состоит из всех слов, которые представляют собой нечетные натуральные числа, начинающиеся с цифры 2;

б) L2 состоит из всех слов, у которых первая и последняя цифры различны;

в) L3 состоит из всех слов, количество единиц в которых ровно в два раза больше количества двоек;

Решение

Решение контрольной работы оформлено в виде отчета в Word. Для получения решения необходимо оформить заказ и оплатить его.


Написать отзыв

Внимание: HTML не поддерживается! Используйте обычный текст!
    Плохо           Хорошо

Математические основы информатики А. Гейн. Математические модели формальных исполнителей

  • Дисциплина: Информатика
  • Код работы: КО-92
  • Работу выложил: Администратор
  • 300.00 р.




Смотрите также

Математические основы информатики А. Гейн. Логические модели в информатике

Математические основы информатики А. Гейн. Логические модели в информатике

При выполнении заданий 5.1 и 5.2 перечислите номера всех правильных ответов.5.1. Высказывание &..

450.00 р.

Математические основы информатики А. Гейн. Надежность кодов экономное кодирование

Математические основы информатики А. Гейн. Надежность кодов экономное кодирование

1.1. Символы a, b, c, d закодированы следующим образом: a→000000, ..

300.00 р.

Математические основы информатики А. Гейн. Машина Тьюринга

Математические основы информатики А. Гейн. Машина Тьюринга

3.1 Работа машины Тьюринга описана следующей функциональной схемой:Определите, какое сообщение будет..

450.00 р.

Математические основы информатики А. Гейн. Алгоритм и свойства алгоритма

Математические основы информатики А. Гейн. Алгоритм и свойства алгоритма

В приведенных ниже заданиях ваш ответ о том, конечен или нет предложенный алгоритм, требуется обосно..

200.00 р.

Не подошла работа?

Узнайте стоимость написания работы по Вашему заданию

(это быстро и бесплатно)

Узнать стоимость

Спасибо, не надо