Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Індивідуальні завдання. Виберіть індивідуальне завдання відповідно варіанту





Виберіть індивідуальне завдання відповідно варіанту.

 

№ вар Завдання
1, 6, 11, 16, 21, 26 Побудуйте машину Т'юринга, яка обчислює функцію проектор .
2, 7, 12, 17, 22, 27 Побудуйте машину Т'юринга, що перетворює слово 01x01y01z0 в слово 01z01x01y0, причому в початковому положенні оглядається комірка з 0 між наборами з у і z одиниць, а в кінцевому положенні оглядається комірка з 0 між наборами з z і х одиниць. Як називається така машина?
3, 8, 13, 18, 23, 28 Побудуйте машину Т'юринга, яка обчислює функцію проектор .
4, 9, 14, 19, 24, 29 Побудуйте машину Т'юринга, що перетворює слово 01x01y в слово 01x01y01x01y, причому в початковому положенні оглядається найлівіша комірка, а в кінцевому - комірка, в якій записаний 0, який знаходиться між масивами 1x01y і 1x01y. Як називається така машина?
5, 10, 15, 20, 25, 30 Побудуйте машину Т'юринга, яка обчислює функцію проектор .

 

Date: 2015-09-24; view: 230; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.006 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию