RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 1999, том 5, выпуск 4, страницы 1191–1197 (Mi fpm439)

К логическому описанию геометрических фигур

А. А. Шакиров

Московский государственный университет им. М. В. Ломоносова

Аннотация: В работе исследуется проблема эквивалентности для формул логики предикатов, используемых при описании геометрических объектов, построенных из заданного набора базисных фигур с помощью теоретико-множественных операций $\cap,\cup,\overline{\phantom{a}}$. Устанавливается, что для конечного базиса в классе формул указанного вида с ограниченным числом переменных имеется конечная полная система тождеств.

Ключевые слова: логическое описание геометрических фигур, конечная система тождеств, проблема эквивалентности для формул логики предикатов.

УДК: 519.717

Поступила в редакцию: 01.02.1996



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


© МИАН, 2024