|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
23.10.2012, 22:32
|
#1 |
|
Новичок
Джуниор
Регистрация: 19.09.2012
Сообщений: 2
|
Программа для машины Тьюринга
Помогите написать программу для машины Тьюринга: Даны два натуральных числа m и n, представленных в унарной системе счисления. Соответствующие наборы символов “|” разделены пустой клеткой. Автомат в состоянии q1 обозревает самый правый символ входной последовательности. Разработать машину Тьюринга, которая на ленте оставит разность чисел m и n. Известно, что m > n. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии. Очень надо
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Программа для машины Тьюринга | Lёncha | Помощь студентам | 0 | 23.10.2012 22:25 |
| Машины Тьюринга,поменять местами 2 двоичных числа | barsiva | Помощь студентам | 1 | 02.10.2011 12:40 |
| машины Тьюринга и Поста | Женя К. | Помощь студентам | 0 | 25.12.2010 01:06 |
| Алгоритм арифметического действия для машины Тьюринга | Arkuz | Помощь студентам | 1 | 25.03.2009 17:04 |
