Лабораторна робота №2. Лабораторна робота з Алгоритми та методи обчислень. Робота № 525317

Лабораторна робота №2

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

ВУЗ:

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

Інститут:

Не вказано

Факультет:

Не вказано

Кафедра:

Не вказано

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

Рік:

2013

Тип роботи:

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

Предмет:

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

Завантажити

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

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Лабораторна робота №2 Програмування машин Поста Львів – 2012 1. Мета роботи Вивчити принципи роботи машин Поста, набути практичних навичок програмування машин Поста. 2. Постановка задачі Загальна частина: Розробити алгоритм розв'язання задачі згідно з індивідуальним завданням. Використання додаткових символів, що не входять в алфавит А, має бути обгрунтоване. Скласти програму для мaшини Тьюрінга. В початковому стані каретка МП має розпізнавати перший зліва символ вхідного слова Р. Відлагодження і тестування програми провести в середовищі емулятора машини Поста. Записати в середовищі емулятора в поле Условие задачи варіант і умову індивідуального завдання. В поле Комментарий записати коротке пояснення дій, які реалізуються у відповідних станах каретки. 9. A={a,b,c}. Замінити в непорожньому слові P кожне входження символів bc на символ a. 3.Словесний опис алгоритму .Hехай а - це одна мiтка, b - двi пiдряд , с - три пiдряд.Переглядаємо вхідне слово зліва направодо першого символу b Якщо пiсля нього йде с то стираємо мiтки, що вiдповдають цьому символу разом з правою мiткою попереднього символа b i продовжуємо зчитувати мiтки далi до кiнця або до наступного входження символу bc Результати виконання програми Результати виконання програми а) вхiдна робоча стрiчка вихiдна робоча стрiчка б)вхiдна робоча стрiчка вихiдна робоча стрiчка

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

ggggg

19.12.2013 23:45

Коментарі

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

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

поділитись