Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Dinoo
0 / 0 / 0
Регистрация: 18.06.2015
Сообщений: 46
1

Какую функцию f(x) вычисляет машина Тьюринга

25.06.2016, 11:52. Просмотров 248. Ответов 0
Метки нет (Все метки)

3. Машина Тьюринга задана диаграммой переходов
1→1R λ→1L 1→1L λ→λR
q1 q2 qz
Какую функцию f(x) вычисляет машина Тьюринга?
1) f (x,y)=x
2) f (x,y)=x+1
3) f (x,y)=x+2
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.06.2016, 11:52
Ответы с готовыми решениями:

машина тьюринга строющая функцию
народ помогите с задачей 1^х,1^у -> 1^(х-у) спасибо

Машина Тьюринга: реализовать функцию выбор аргумента над числами в унарном коде.
кто что может подсказать.. реализовать функцию выбор аргумента над числами в...

Машина поста и машина тьюринга: необходимо написать алгоритм к данному изображению
нужно решение в виде команд МТ и МП

Сложение четырех целых без знака (Машина Поста), Троичное вычитание "-1" (Машина Тьюринга).
Здравствуйте! Можете пожалуйста помочь с задачками: Машина Поста: Сложение...

Машина Поста и Машина Тьюринга
Помогите решить задачу. На Машине Поста нужно написать программу Необходимо...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.06.2016, 11:52

Машина Тьюринга
Слово в алфавите abc. После знака = вывести символ алфавита, входящий в слово в...

машина тьюринга
дано n-ое количество * надо перевести в десятичную систему счисления( т.е он...

Машина Тьюринга
Помогите с решением задачи с помощью машины Тьюринга! Условие. Подсчитать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru