RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Тверского государственного университета. Серия: Прикладная математика // Архив

Вестник ТвГУ. Серия: Прикладная математика, 2003, выпуск 1, страницы 5–15 (Mi vtpmk31)

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

Математические основы информатики

Ограниченные псевдоконечная однородность и изолированность

М. А. Тайцлин

Тверской государственный университет, г. Тверь

Аннотация: В [8] я предложил специализированную версию достаточных условий для того, чтобы использование общих знаний, собранных в основных операциях и отношениях универсума, не увеличивало выразительных возможностей языка запросов. Это усиление результатов работы [2] позволило охватить и теории без независимой формулы, справедливость трансляционной теоремы для которых была доказана в [1]. Здесь я предлагаю усовершенствованное и более аккуратное изложение этой версии. Вместе с замечательной теоремой С.М. Дудакова о том, что любая $P$-сводимая теория является $P$-ограниченной, это даёт короткое доказательство трансляционной теоремы для $P$-сводимых теорий и, в частности, для теорий без независимой формулы, которые, как доказано в [1], все являются $P$-сводимыми.
В [10] указано много примеров обогащений арифметики Пресбургера одной одноместной операцией с разрешимой элементарной теорией. Там же замечено, что для всех этих примеров имеет место трансляционная теорема. Принципиально другой такой пример предложен в [5]. Я предлагаю некоторое усовершенствование этого примера и замечаю, что свойство ограниченной изолированности для него не выполняется. Остаётся открытым вопрос, справедлива ли для этого примера трансляционная теорема.

УДК: 510.676, 519.7



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


© МИАН, 2024