Артикул: 1115176

Раздел:Технические дисциплины (73078 шт.) >
  Математика (26224 шт.) >
  Дискретная математика (355 шт.)

Название или условие:
Выяснить, применима ли машина Тьюринга, заданная программой Р к слову S, и если применима, то указать результат применения машины Тьюринга к заданному слову.

Изображение предварительного просмотра:

Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.
Условия доставки:
Получение файла осуществляется самостоятельно по ссылке, которая генерируется после оплаты. В случае технических сбоев или ошибок мозно обратиться к администраторам в чате или на электронную почту и файл будет вам отправлен.
Условия отказа от заказа:
Отказаться возможно в случае несоответсвия поулченного файла его описанию на странице заказа.
Возврат денежных средств осуществляется администраторами сайта по заявке в чате или на электронной почте в течении суток.

Похожие задания:

Выполните действия и определите мощность полученного множества: А = {5,7,9} ᴖ B = {12,15}.	Найти минимальную тупиковую форму функции, используя карты Карно
Записать множество A = {x|x ∈ Z∧x2 < 10} перечислением элементов.	Обобщенные модели (А-схемы) (Ответ на теоретический вопрос – 2 страницы Word)
Записать булеан множества A = {− 5, 10, 9}	Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если студент подготовился к экзамену плохо, то он не решает задачи и не отвечает на вопросы экзаменатора"
Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 4·an+2 + 9·an+1 + 5·an = 0· и начальным условиям a1=1, a2=4.	Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 ⊆ AxB, P2 ⊆ B2. Изобразить P1, P2 графически. Найти P = (P2◦P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным. P1 = {(a,1),(a,2),(a,4),(c,3),(c,2),(c,4)}; P2 = {(2,1),(3,1),(3,2),(4,1),(4,3)}.
Построить СДНФ функции	Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P ⊆ R2, P = {(x,y) | y = |x|}.