Програмування машин Поста. Лабораторна робота з Алгоритми та методи обчислень. Робота № 517880

Програмування машин Поста

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Не вказано

Факультет:

Не вказано

Кафедра:

Не вказано

Інформація про роботу

Рік:

2012

Тип роботи:

Лабораторна робота

Предмет:

Алгоритми та методи обчислень

Група:

КІ-25

Завантажити

Частина тексту файла (без зображень, графіків і формул):

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Лабораторна робото №2 На тему: " Програмування машин Поста" «Алгоритми та методи обчислень» № варіанту =21 1.Мета роботи Вивчити принципи роботи машин Поста, набути практичних навичок програмування машин Поста. 2.Загальні теоретичні відомості Алгоритм - це точний набір інструкцій, що описують послідовність дій деякого виконавця для досягнення результату, Розв'язок деякого завдання за кінцевий час. Машина Поста - абстрактна (тобто така, що не існує в арсеналі техніки), але дуже проста обчислювальна машина. Машина Поста, не дивлячись на зовнішню простоту, може здійснювати різні обчислення, для чого потрібно задати початковий стан каретки і програму, яка виконає ці обчислення. Машиною ця математична конструкція названа тому, що при її побудові використовуються деякі поняття реальних машин (елемент пам’яті, команда тощо). 3.Індивідуальне Завдання 21. A={a,b}. Для непорожнього слова P визначити, чи входить в нього ще раз його перший символ. Відповідь: a (так) або порожнє слово (ні). 4.Опис алгоритму В залежності від символа ‘1’ чи ‘0’ ,переходимо в стан в якому шукаємо чи повториться наш вхідний символ ,якщо найшли потрібний нам символ, йдемо в кінець рядка стираємо наше слово і друкуємо ‘1’,в іншому випадку (якщо символ не повторяється) йдемо в кінець рядка стираємо наше слово і залишаємо стрічку пустою. 5. Алгоритм у вигляді програми для МП 6.Результат виконання програми 7.Висновки На даній лабораторній роботі,я вивчив принципи роботи машини Поста, набув практичних навичок програмування машин Поста.

Лабораторна робота Алгоритми та методи обчислень

rew1rew

19.11.2012 00:52

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

поділитись