|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы
|
Поиск в этой теме
|
05.03.2012, 15:04
|
#1 |
|
Форумчанин
Регистрация: 31.10.2011
Сообщений: 118
|
машина Тьюринга
Имеется машина Тьюринга с внешним алфавитом А={a0 ,1}, алфавитом внутренних состояний Q={q0 ,q1} и программой, заданной командами: q0a0→ q01, q11→ q11П. Определите, в какое слово перерабатывает машина каждое из следующих слов, если она находится в начальном состоянии q0 и обозревает указанную ячейку:
a) 1111a011 (обозревается ячейка 4); б) 1a011a0 a011 (обозревается ячейка 4, считая слева); в) 1a0 1111 |
|
|
|
05.03.2012, 22:06
|
#2 |
|
Форумчанин
Регистрация: 31.10.2011
Сообщений: 118
|
помогите решить
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Машина Тьюринга и алгоритмы Маркова. Машина Поста. | MarkForMath | Помощь студентам | 0 | 27.04.2011 21:55 |
| Машина Тьюринга | Anastacia Morozova | Помощь студентам | 0 | 22.12.2010 21:15 |
| Машина Тьюринга | ДваДваВо7 | Помощь студентам | 1 | 20.10.2010 23:54 |
| Машина Тьюринга | Irina87 | Помощь студентам | 0 | 17.03.2010 11:37 |
| Машина Тьюринга | ReM | Общие вопросы C/C++ | 3 | 28.05.2009 21:19 |
