|
Математические заметки, 1975, том 17, выпуск 6, страницы 947–955
(Mi mzm7615)
|
|
|
|
О тавтологиях $\omega^+$-значной логики
Л. Л. Максимова Институт математики СО АН СССР
Аннотация:
В статье устанавливается связь между тавтологиями $\omega^+$-значной логики предикатов, изучавшейся в [1], и тавтологиями m-значных логик при различных $m<\omega$. Как следствие, доказывается, что множество тавтологий $\omega^+$-значной логики предикатов является V3-множеством. Строится алгоритм, который по любой пропозициональной формуле $\omega^+$-значной логики распознает, является ли она $\omega^+$-значной тавтологией; предложена одна аксиоматизация $\omega^+$-значной пропозициональной логики. Библ. 3 назв.
Поступило: 29.05.1974
Образец цитирования:
Л. Л. Максимова, “О тавтологиях $\omega^+$-значной логики”, Матем. заметки, 17:6 (1975), 947–955; Math. Notes, 17:6 (1975), 568–573
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm7615 https://www.mathnet.ru/rus/mzm/v17/i6/p947
|
Статистика просмотров: |
Страница аннотации: | 211 | PDF полного текста: | 109 | Первая страница: | 1 |
|