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

Сиб. матем. журн., 1983, том 24, номер 3, страницы 184–192 (Mi smj6727)

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

Иерархии программных логик

М. А. Тайцлин

Казахский государственный университет им. С. М. Кирова, г. Алма-Ата

Аннотация: Строится программная логика, эквивалентная по выразительной силе слабой логике порядка $\omega$. Попутно вводится в рассмотрение набор программных логик. Этот набор делится на два класса, в зависимости от того, допускаются ли в модальностях языки с бесконечным числом свободных переменных или нет. Оказывается, что все логики второго класса существенно слабее по выразительной силе слабой логики порядка $\omega$.
Библ. 7.

УДК: 517.11

Статья поступила: 28.10.1981


 Англоязычная версия: Siberian Mathematical Journal, 1983, 24:3, 469–476

Реферативные базы данных:


© МИАН, 2024