RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 2002, выпуск 3, страницы 23–30 (Mi uzeru566)

Informatics

The denotational semantics of procedural programs (the solution to the problem of variables' number minimization)

[Денотационная семантика процедурных программ (решение задачи минимизации числа переменных)]

M. M. Aghasian

Yerevan State University

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

Ключевые слова: Алгоритм, процедурный язык, математическая модель.

УДК: 519.682

Поступила в редакцию: 25.12.2000
Принята в печать: 20.09.2002

Язык публикации: армянский



© МИАН, 2025