|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.01.2009, 12:12 | #1 |
Новичок
Джуниор
Регистрация: 21.01.2009
Сообщений: 1
|
Задача по логике (ведь она у программистов была в универе
здравствуйте!помогите , плиз, решить задачу. у парня щаз зачет по логике...
построить машину тьюринга для вычисления функции f(x)=3x |
21.01.2009, 13:55 | #2 |
Форумчанин
Регистрация: 22.09.2008
Сообщений: 214
|
У меня получилось 7 состояний, но мне кажется можно сделать и меньше
(это таблица) A\Q | q1 | q2 | q3 | q4 | q5 | q6 | q7 | I | ^q2R | Iq2R |----- | ----| Iq5L |-----| Iq7L| ^ | ^q0S |*q3R |*q4R |*q5L |^q1R|^q7L|^q0R| * | Iq6R |*q2R |-----|----- |*q5L| Iq6R |-----| A={I, ^, *} - алфавит P={L, R, S} - алфавит сдвигов Q={q0, q1, q2, q3, q4, q5, q6, q7} - состояния |
21.01.2009, 14:02 | #3 |
Форумчанин
Регистрация: 22.09.2008
Сообщений: 214
|
А почему пробелы нельзя печатать? Коряво получилось.
Вот рисунок: |
21.01.2009, 15:11 | #4 |
Пользователь
Регистрация: 06.12.2008
Сообщений: 58
|
спасибо большое!вы мне очень помогли
спасибо большое!вы мне очень помогли
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Система репутаций была изменена | Alar | О форуме и сайтах клуба | 97 | 05.11.2011 21:06 |
Была такая игра... | Иллидан | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 4 | 09.10.2011 19:54 |
Задачи в универе!! | MGorelkin | Помощь студентам | 7 | 31.03.2007 15:46 |
как сделать так чтобы при открытии второй формы олько она была активной | doncova1 | Общие вопросы Delphi | 2 | 03.02.2007 19:34 |