|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.11.2012, 14:21 | #1 |
Форумчанин
Регистрация: 15.03.2011
Сообщений: 272
|
Машина Тьюринга(реализация(корявенькая))
Всем привет! Давно не виделись)
Немного предыстории: Недавно мне посчастливилось(хотя я так не считаю) побывать на занятиях в ДВФУ по теме "Машина Тьюринга и что-то-там-еще". Впечатления так себе, но сама машина мне понравилась. Пожалуй, её можно было бы преподавать в школе на информатике (вообще-то, я считаю, что это тупо, но учить C#, J#, <и куча языков> по книге Угриновича(да-да, "куча языков" находится в одном учебнике) еще тупее). Единственная проблема: машина-то абстрактная На занятиях ребята стояли у доски и расписывали "код" и "пошаговую отладку" по минут 20. Это не круто(имхо). Вспомнил я про нее сегодня, т.к. наткнулся на статью на хабре, что в июне было столетие Тьюринга. И вот, в порыве вечерней скуки я набросал реализацию машины(как МТ работает, я нашел в своей тетрадке). Текущие проблемы: 1) Алфавит состоит из нуля и единицы, но я сделал класс достаточно гибким, так что это скорее недостаток класса самой программы, а не машины, реализовать поддержку другого алфавита будет не так сложно. 2) Ввод происходит с клавиатуры. Опять же недостаток main'а 3) Ввод происходит практически "на честном слове". Т.е. проверок входных данных там почти нет. 4) Программировал её я)))) Поэтому что-то по-любому работает неправильно, несмотря на получасовую отладку. На основе вышенаписанного, делаю заявление: Представляю вам реализацию машины Тьюринга! Она почти работает, просто нужно с ней повозиться Да, кстати, программа не использует графику. Вот так выглядит тестовый запуск: Код:
эту программу нам задавали на дом на первом занятии. Реализация функции f(a,b) = a+b. Числа представляются на ленте в виде кучи единиц через один нуль(в этом случае 4 и 2). Думаю, дальше пояснять нет смысла, т.к. я плохой рассказчик, да и пост выйдет слишком большим В архиве jar и проект эклипс Последний раз редактировалось Sna1L; 22.11.2012 в 14:25. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Машина Тьюринга | Electroflower | C++ Builder | 1 | 13.09.2012 16:18 |
Машина Тьюринга и алгоритмы Маркова. Машина Поста. | MarkForMath | Помощь студентам | 0 | 27.04.2011 21:55 |
машина тьюринга | SchwarzeWolfin | Помощь студентам | 1 | 30.11.2010 08:48 |
Машина Тьюринга | ДваДваВо7 | Помощь студентам | 0 | 25.10.2010 16:43 |
Машина Тьюринга | ДваДваВо7 | Помощь студентам | 1 | 20.10.2010 23:54 |