Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

	6	7
1.	12	14
2.	13	15
3.	4 (1 в остатке)	5 (0 в остатке)
4.	6	7:0?

В случае исходных данных 7 вычислительный процесс становится не определенным. Рассмотрим еще один пример.

Исходные данные: слова в алфавите {a,b};

Действия: aP ® Pb, baP ® Paba, где P - любое слово в алфавите {a,b};

Правило остановки: Р= aaW, где W - результат.

Рассмотрим вычислительный процесс этого алгоритма для слов babaa; baaba; abaab.

babaa ® baaaba ® aabaaba  стоп.

baaba ® abababa ® baabab ® abababa ® bababab ® babababa ®

® ...не останавливается.

abaab ® baabb ® abbaba ® bbabab …нет правила на этот случай.

Случаи 2, 3 демонстрируют примеры исходных данных, к которым алгоритм не применим. Эти примеры показывают важность проблемы строгого определения и проверки исходных данных.

Рассматриваемые примеры - это частные случаи более общей проблемы, которую называют проблемой применимости и формулируют так:

Рекомендуем скачать другие рефераты по теме: социально реферат, мцыри сочинение.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата