Создан заказ №3171566
9 сентября 2018
Постройте и запишите КА распознающий следующее множество цепочек
Как заказчик описал требования к работе:
Выполнить контрольную по информатике за 2 дня в двух вариантах. Пишите сразу сколько будет стоить контрольная.
Фрагмент выполненной работы:
Постройте и запишите КА, распознающий следующее множество цепочек: 1010, 1000 и 100. Входным алфавитом считать {0,1}.
Проверьте правильность построенных правил с помощью сентенциального дерева вывода: одно дерево постройте для цепочки, допустимой языком; второе дерево постройте для цепочки, не принадлежащей заданному языку.
Решение:
Решение.
КА A = <V, Q, δ,q0, F>, где
V = {0,1}
Q = {A,B,C,D,F,Z}
q0 = A
F = {Z}
δ:
(A, 1) → B
(B, 0) → C
(C, 1) → D
(C, 0) → F
(C, 0) → Z
(D, 0) → Z
(F, 0) → Z
Дерево вывода для цепочки 1010, принадлежащей языку:
Деревья вывода для цепочки 1001, не принадлежащей языку:
Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
10 сентября 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Постройте и запишите КА распознающий следующее множество цепочек.docx
2021-01-21 15:39
Последний отзыв студента о бирже Автор24
Общая оценка
4.2
Положительно
Работа выполнена качественно, раньше указанной даты. Автор на связи, разъяснил, ответил на вопросы по работе!
Хочешь такую же работу?
300 ₽
