RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1993, выпуск 12, страницы 153–164 (Mi at3073)

Автоматизированные системы управления

О взаимосвязи структур данных и организации программных средств различных систем

Д. В. Новиков

Институт проблем управления РАН, Москва

Аннотация: Предлагается метод, позволяющий использовать взаимосвязь структурной организации программ и структурной организации данных для анализа программного обеспечения различных систем (например, САПР) и для создания нового программного обеспечения. На основе идеи Д. Скотта о представлении типов данных при помощи ретрактов в его модели $\lambda$-исчисления $P_{\omega}$ исследуются структуры программ, на входе (выходе) которых появляются структуры данных, соответствующие теоретико-множественным операциям декартового произведения и дизъюнктного объединения, и структуры программ, имеющие на входе линейный список. Указываются перспективы развития предлагаемого метода.

УДК: 519.88


Поступила в редакцию: 07.08.1992



© МИАН, 2024