femap

Скачать бесплатно ГОСТы, книги, техническую литературу

folder

File: Подловченко Р.И. - Канонические формы схем и их построение в специальных автоматных моделях

Дата загрузки:
17.03.10
Размер файла:
828 KB

Схемами рекурсивных программ моделируются программы с процедурами, вообще говоря, рекурсивными. Специальная автоматная модель - это случай, когда множество выполнений схемы определяется с помощью конечного автомата, а результатом отдельного выполнения схемы является цепочка исполненных операторов. Доказывается, что в такой модели каждая схема имеет единственное представление в своем классе эквивалентности, т.е. каноническую форму. Предлагается беспереборный алгоритм построения по схеме ее канонической формы.

© ProCae.ru 2007-2010 При полной или частичной перепечатке редакционных и авторских материалов гиперссылка на «ProCae.ru» обязательна

Rambler's Top100