Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу

Теорема Майхилла-Нероуда

Номер заказа
131978
Создан
23 августа 2014
Выполнен
2 января 1970
Стоимость работы
100
Не получается сделать. Надо срочно сделать решение задач по информационным технологиям. Есть буквально 1 день. Тема работы «Теорема Майхилла-Нероуда».
Всего было
18 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу
Или вы можете купить эту работу...
Страниц: 5
Оригинальность: Неизвестно
100
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

Задача 1.
Для А1 вычислите qt=1001 и t=1001. Принимается ли слово w=1001?
Задача 1.
Для А1 вычислите qt=1001 и t=1001. Принимается ли слово w=1001?
Задача 1.
Для А1 вычислите qt=1001 и t=1001. Принимается ли слово w=1001?
Задача 1.
Для А1 вычислите qt=1001 и t=1001. Принимается ли слово w=1001?
{ q0 , q1 , q2 } – финальные состояния.
1. qt=1=q1, так как при чтении 1 из начального состояния, автомат переходит в состояние q1 и сдвигается вправо.
Определим qt=10
Так как qt=1=q1, по таблице определяем:
qt=10=( q1, 0)=(q1,+1)=q1
Аналогично дальше:
qt=100=( q1, 0)=(q1,+1)=q1
qt=1001=( q1, 1)=( q2,-1)= q1
Казалось бы, по аналогии следовало бы написать q2, но там стоит «-1», следовательно, автомат возвращается влево.
2. Для построения t=1 нужно определить, в каком состоянии автомат выходит из t вправо, если он попадает в t слева, находясь в состоянии qi.
t=1=(q0, q1), (q1,*), (q2,*); * - автомат не может выйти вправо.
Далее определяем по таблице для t=10, рассматриваем все переходы по 0:
( q0, 0)=( q0,+1)
( q1, 0)=( q1,+1)
( q2, 0)=( q0,+1)
Таким образом, получим:
Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать решение задач