|
Математический сборник, 1989, том 180, номер 3, страницы 307–321
(Mi sm1612)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 3 статьях)
О динамических теориях свободных алгебр
И. Х. Мусикаев, М. А. Тайцлин
Аннотация:
Для формул логики $L_{\infty\omega}(n)$ вводится некоторая каноническая форма и доказывается, что всякая формула этой логики эквивалентна на свободных алгебрах некоторой канонической формуле. Это позволяет установить, что никакого конечного числа программ недостаточно, чтобы с их помощью выразить все запросы, выразимые в динамической логике и относящиеся к рассматриваемой свободной алгебре. В качестве следствия получаются также результаты о том, что бесконечная память увеличивает выразительные возможности динамической логики.
Библиография: 7 названий.
Поступила в редакцию: 17.06.1986
Образец цитирования:
И. Х. Мусикаев, М. А. Тайцлин, “О динамических теориях свободных алгебр”, Матем. сб., 180:3 (1989), 307–321; I. Kh. Musikaev, M. A. Taitslin, “On dynamic theories of free algebras”, Math. USSR-Sb., 66:2 (1990), 313–327
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm1612 https://www.mathnet.ru/rus/sm/v180/i3/p307
|
Статистика просмотров: |
Страница аннотации: | 265 | PDF русской версии: | 94 | PDF английской версии: | 21 | Список литературы: | 49 | Первая страница: | 1 |
|