Блог для маленьких школьников и их родителей
ШколаЛа
29
Август

3.Выяснить, применима ли машина Тьюринга к слову S. P = {1: q1’0 > 0Rq1; 2: q1’1 > 1Lq2; 3: q2’0…

Автор: bogdanahay
Предмет: Математика
Уровень: студенческий

3.Выяснить, применима ли машина Тьюринга к слову S.

P = {1: q1’0 > 0Rq1; 2: q1’1 > 1Lq2; 3: q2’0 > 0Lq3; 4: q2’1 > 0Rq1; 5: q3’0 >0Rq0; 6: q3’1 >1Lq3};

S = 110111.

Ответов к вопросу: 1
  • solojulia2603
    29.08.2024 | 11:50

    Ответ:
    Применима
    Пошаговое объяснение:
    Начальное состояние:            
    1) — сдвиг влево:      
    2)  — сдвиг влево:    
    3)  — сдвиг вправо:  
    Машина Тьюринга пришла в конечное состояние и закончила работу. Значит, она применима к данному слову.

Ответить на вопрос:
:p :-p 8) 8-) :lol: =( :( :-( :8 ;) ;-) :(( :o:
Нажимая на кнопку я даю согласие на обработку персональных данных и принимаю политику конфиденциальности.

Решение задачи по 3.Выяснить, применима ли машина Тьюринга к слову S. P = {1: q1'0 > 0Rq1; 2: q1'1 > 1Lq2; 3: q2'0 > 0Lq3; 4: q2'1 > 0Rq1; 5: q3'0 >0Rq0; 6: q3'1 >1Lq3}; S = 110111. для школьников студенческий. Прочитайте ответы, обсуждения и советы от других участников. Ответы на этот вопрос уже есть. Задавайте свои вопросы, получайте помощь и становитесь экспертом, помогая другим.