OberonCore https://forum.oberoncore.ru/ |
|
Аксиоматизация цикла LOOP https://forum.oberoncore.ru/viewtopic.php?f=82&t=2569 |
Страница 1 из 1 |
Автор: | Rifat [ Понедельник, 19 Апрель, 2010 10:03 ] |
Заголовок сообщения: | Аксиоматизация цикла LOOP |
В книге Вирта "Систематическое программирование" правила верификации для циклических конструкций записываются следующим образом: Посылка: {P and B} S {P} Следствие: {P} while B do S {P and not B} Посылка: {P} S {Q} {Q and not B} S {Q} Следствие: {P} repeat S until B {Q} Можно ли аналогичные правила верификации записать для цикла LOOP из языка Oberon? |
Автор: | Валерий Лаптев [ Понедельник, 19 Апрель, 2010 10:58 ] |
Заголовок сообщения: | Re: Аксиоматизация цикла LOOP |
Rifat писал(а): В книге Вирта "Систематическое программирование" правила верификации для циклических конструкций записываются следующим образом: Посылка: {P and B} S {P} Следствие: {P} while B do S {P and not B} Посылка: {P} S {Q} {Q and not B} S {Q} Следствие: {P} repeat S until B {Q} Можно ли аналогичные правила верификации записать для цикла LOOP из языка Oberon? В общем виде, как представляется, нельзя. Поскольку нет явного условия окончания цикла. |
Автор: | Владислав Жаринов [ Вторник, 20 Апрель, 2010 05:18 ] |
Заголовок сообщения: | Re: Аксиоматизация цикла LOOP |
Rifat писал(а): В книге Вирта "Систематическое программирование" правила верификации для циклических конструкций записываются следующим образом: Посылка: {P and B} S {P} Следствие: {P} while B do S {P and not B} Посылка: {P} S {Q} {Q and not B} S {Q} Следствие: {P} repeat S until B {Q} Можно ли аналогичные правила верификации записать для цикла LOOP из языка Oberon? Ежели разве что рассматривать LOOP как обычный цикл с "риторическим" вопросом условия... |
Страница 1 из 1 | Часовой пояс: UTC + 3 часа |
Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |