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