Создание конкретной машины Тьюринга

У меня возникли некоторые проблемы с упражнением, которое просит нарисовать машину Тьюринга, которая решает, что язык L2 = {w ∈ {0,1}∗|w содержит четное количество единиц}.

У кого-нибудь есть решение для сравнения с тем, что есть у меня?

Спасибо


person Victor Oliveira    schedule 16.11.2015    source источник
comment
Покажите нам, что вы сделали, и кто-то может помочь вам с этим.   -  person Andrew Shepherd    schedule 16.11.2015
comment
imageshack.com/a/img907/4379/AhwGAe.jpg   -  person Victor Oliveira    schedule 16.11.2015


Ответы (1)


Вы можете создать машину Тьюринга, которая очень похожа на эту: введите описание изображения здесь

person NateSHolland    schedule 17.01.2016