ICQ - форум. Всё про ICQ.

ICQ - форум. Всё про ICQ. (https://forum.asechka.pro/index.php)
-   Школоло (https://forum.asechka.pro/forumdisplay.php?f=6795)
-   -   Машина Тьюринга :( (https://forum.asechka.pro/showthread.php?t=128353)

MyP3Zz 09.06.2012 16:41

Машина Тьюринга :(
 
Я понимаю у всех в голове футбол и все такое, но вдруг кто шарит в этой теме, был бы очень благодарен, даже возможно дал бы шоколадку :-[
Цитата:

1. A = {a,b}. Удвоить слово исходное слово (например: abb > abbabb).
2. Необходимо преобразовать унарную запись числа в дво-ичную.
3. Осуществить вычитание одноразрядного числа из произ-вольного в троичной системе счисления с полной записью (например, 1021–2=1012).

Собсно сама машина.
кстати возможно я недостаточно божественно гуглю, у кого получиться лучше, так же получит плюху.
пожалуйста :fear:


Часовой пояс GMT +3, время: 09:43.

Перевод: zCarot
Форум Асечников © Asechka.RU