Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.04.2024, 11:43   #1
Veronika360
 
Регистрация: 06.04.2024
Сообщений: 5
По умолчанию Тьюринговая машина

На вход подается несколько слов, разделенных разделителем $, строки - из набора символов:
буквы английского алфавита. Спроектируйте машину Тьюринга - решение, которое выводит несколько различных
слов (с учетом регистра) в унарной системе.
Пример:
Вход: jana$daniela$daniela$peter$zana$zan a$zana$zana1$jana$daniela$jana
Выходные данные: jana$Daniela$daniela$peter$zuzana$z ana$zuzana1$jana$daniela$jana $1111111
Кто может помочь написать этот код на Тюринге типо
Код:
(q_start, $) -> (q_find_separator, $, R)
(q_find_separator, $) -> (q_find_separator, $, R)
(q_find_separator, _) -> (q_check_word, _, R)

(q_check_word, $) -> (q_accept, $, L)
(q_check_word, _) -> (q_check_next_char, _, R)

(q_check_next_char, $) -> (q_find_separator, $, R)
(q_check_next_char, _) -> (q_check_next_char, _, R)

(q_accept, $) -> (q_accept, $, L)
(q_accept, _) -> (q_count_word, _, R)
Veronika360 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Машина Тьюринга, алгоритм Маркова, РАМ-машина Irinabrik Фриланс 10 21.03.2014 13:19
Машина Тьюринга, алгоритм Маркова, РАМ-машина Irinabrik Помощь студентам 4 16.03.2014 22:59
Машина тьюринга!!! Лапенко_А Помощь студентам 0 03.05.2012 16:50
Машина Тьюринга и алгоритмы Маркова. Машина Поста. MarkForMath Помощь студентам 0 27.04.2011 21:55