LINUX.ORG.RU
Форум — Development  

Машина Тьюринга


0

0

По учёбе понадобилось писать проги для машины Тьюринга но её реализацию для Линукса я ненашёл.
По сей причине написал свою.
Можете пользоваться http://125.matipvk.org/data/progs/Turing-0.9.tar.bz2
да сразу предупреждаю после q без пробела идёт конкретное q и только один символ!!! тоетсь q12 нельзя но можно например qw написать.
С программой идёт пример программы дублирования числа с коментариями.
а пример запуска
Turing ./double.tu ./double.log 10
чем больше последнее число тем медленнее работает прога.
При 0 вобще нет задержки.

★★★★★
← обработка ошибок
Какая ф-я возвращает текст ошибки по номеру (errno) ? →

Мдя.. Ужасные исходники. man indent что-ли почитай.

А вообще в гугле симуляторов всяческих машины тьюринга как грязи.

human0id ★★★
()
Ответ на: комментарий от human0id

Мдя... нелюблю я indent. вовсяком случае пока 80% программы не зделанны.

А вот в гугле я нефига ненашёл. :(

stalkerg ★★★★★
() автор топика
Ответ на: комментарий от stalkerg

>Мдя... нелюблю я indent. вовсяком случае пока 80% программы не зделанны.

Тогда воспользуйся нормальными текстовыми редакторами, благо они есть. В vim том же есть замечательная командочка gg=G

>А вот в гугле я нефига ненашёл. :(

Учу пользоваться гуглем, расценки стандартные $50/hour ;)

human0id ★★★
()
Ответ на: комментарий от human0id

1. Учту хотя с KWrite переходить неохото... по многим причинам.
2. Я сам могу обучать работать гуглом... поиском пользоваться умею.

stalkerg ★★★★★
() автор топика
Ответ на: комментарий от stalkerg

> Я сам могу обучать работать гуглом... поиском пользоваться умею.

Не похоже. Я только что ради интереса поискал - 15 сек. и несколько ссылок на мультиплатформенные симуляторы, и даже онлайновые.

watashiwa_daredeska ★★★★
()
Ответ на: комментарий от watashiwa_daredeska

Ну нестрашно если будет ещё один интерпретатор. Да и вы подскажите какую строчку вибивали в Гугл для посика машины Тьюинга?

stalkerg ★★★★★
() автор топика
Ответ на: комментарий от ukez

Ну, если заниматься буквоедством, то вообще-то реализации ТМ не просто нигде не существует - она в принципе невозможна...

vsl ☆
()
Ответ на: комментарий от vsl

Ну эмуляция... ведь в инсте описали её команды и принцип работы и сказали ПИШИ. Так что может реализации несуществует но вот эмуляция вроде да... или что я тогда написал?

2ukez
ну тогда хотябы эмуляция теперь существует. (или они уже были и причём куча?)

stalkerg ★★★★★
() автор топика
Ответ на: комментарий от stalkerg

> Так что может реализации несуществует но вот эмуляция вроде да...

Ни на каком языке в котором есть ограничения на storage, ты не эмулируешь машину Тьюринга. В Си таких ограничений навалом -- например из-за конечного sizeof( void * )

dilmah ★★★★★
()
Ответ на: комментарий от ukez

Нет само сабой она предпологает бесконечную ленту...
но я говорю о реальной машине тьюринга где Лента имеет свой конец.
(у меня в оба конца при необходимости выделяеться место пока оперативки хватит)

Счас к стате реализовал уже достаточно сложную программу в 21 состояние.

stalkerg ★★★★★
() автор топика
Ответ на: комментарий от stalkerg

> Да и вы подскажите какую строчку вибивали в Гугл для посика машины Тьюинга?

Так и быть, за 15 сек потраченного времени, даже по расценкам Гуманоида смешно получается :) Запрос: "Turing Machine Simulator Linux"

watashiwa_daredeska ★★★★
()

Я чё-то не понял чем тебе бумага и ручка не подходят??? Отличная реализация машины Тюринга!

Или надо чтобы сразу RAD был??? =)

linux_newbe ☆
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
← обработка ошибок
Development
Какая ф-я возвращает текст ошибки по номеру (errno) ? →