| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм] Машина Тьюринга |
| Автор: XaviBeat 30.3.2009, 10:58 |
| На ленте машины Тьюринга находится слово, состоящее из букв латинского алфавита. Подсчитать число букв «а» в данном слове и полученное значение записать на ленту левее исходного слова через пробел. Каретка обозревает крайнюю левую букву. Заранее спасибо. Так же выкладываю программу где эту схему надо сделать |
| Автор: CodingMonster 11.9.2009, 11:58 | ||
| Вот, пожалуйста, в аттаче исходник программы для http://www.loonies.narod.ru/tmr.htm. Для примера положим, что строка может состоять только их символов a, b и c. При необходимости вы сами можете расширить набор. Единицами (1) слева отмечается число вхождений a, звездочка (*) служит как временный символ. Далее трасса выполнения для тестовой строки "acaababc":
|