|
1 / 1 / 0
Регистрация: 03.10.2016
Сообщений: 25
|
|
| 1 | |
Машина Тьюринга с внешним алфавитом А=(а0, 1), которая каждое слово длиной n в алфавите А1=(1) перерабатывает в слово25.12.2017, 13:50. Показов 3630. Ответов 1
Метки нет (Все метки)
Помогите, пожалуйста, не могу сообразить как это сделать(
0
|
|
(|
|
| 25.12.2017, 13:50 | |
|
Ответы с готовыми решениями:
1
Определите, в какое слово перерабатывает машина Тьюринга каждое из данных слов. Построить машину Тьюринга, которая каждое слово x1x2...x(n-1) в алфавите {a,b} преобразовывает в слово xnx(n-1)...x2x1 Машина Тьюринга. Переменную ко всем словам х1,х2....хn в алфавите A ={a,b} и переводящую их в слово a Определить, в какое слово обрабатывает машина Тьюринга каждое из заданных слов |
 4623 / 3288 / 1058
Регистрация: 01.09.2014
Сообщений: 9,099
|
|
| 27.12.2017, 02:50 | 2 |
|
Идете до конца слова и дописываете единицу.
0
|
|
| 27.12.2017, 02:50 | |
|
Помогаю со студенческими работами здесь
2
Машина Тьюринга. Выдать в качестве ответа слово 1, если число Q больше числа R, и слово 0 иначе Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
