RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2012, том 19, номер 5, страницы 100–114 (Mi mais251)

Эта публикация цитируется в 4 статьях

О теории алгебраических моделей программ с процедурами

Р. И. Подловченко, А. Э. Молчанов

Московский государственный университет им. М. В. Ломоносова

Аннотация: Алгебраические модели программ с процедурами предназначены для изучения семантических свойств самих программ на их образах — схемах программ. Излагаются концепции, лежащие в основе построения теории таких моделей, и описывается, как они реализуются. Центральное место в теории отводится проблеме эквивалентности схем программ, принадлежащих отдельной модели. Рассматривается класс специального вида алгебраических моделей программ с процедурами, называемых перегородчатыми моделями, и устанавливаются необходимые и достаточные условия разрешимости в этих моделях проблемы эквивалентности.

Ключевые слова: формализация программы, схема программы, эквивалентность схем программ, матричная схема, свободная схема.

УДК: 681.3.06

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



© МИАН, 2024