Дана машина Тьюринга с начальным состоянием s, конечным состоянием f и набором правил:

  • s1 => q1 1R

  • s0 => s0R

  • s* => f0 E

  • q1 0 => q1 0R

  • q1* => f1E

На каких строках она работает и что она с ними делает?

задан 8 Янв '17 14:49

изменен 8 Янв '17 16:24

falcao's gravatar image


244k13548

Что такое E в составе команд?

(8 Янв '17 15:29) falcao

Было бы ещё полезно понять, какой символ здесь рассматривается в качестве пустого символа ленты.

(8 Янв '17 16:26) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×824
×44
×25

задан
8 Янв '17 14:49

показан
400 раз

обновлен
8 Янв '17 16:26

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru