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

Дискрет. матем., 1989, том 1, выпуск 3, страницы 104–110 (Mi dm929)

О доле выполнимости формул $k$-значной логики с кванторами MIN, MAX

В. В. Князев, В. А. Таланов


Аннотация: При рассмотрении какого-либо свойства объектов из совокупности растущего объема часто оказывается, что доля объектов, обладающих этим свойством, стремится к нулю или единице. Известно, что для установления такого 0 – 1 закона можно использовать весьма общий подход, основанный на применении формальных логических языков, предназначенных для описания свойств рассматриваемых объектов и позволяющих характеризовать поведение доли выполнимости на основе синтаксического анализа формулы, выражающей рассматриваемое свойство. В настоящей работе 0 – 1 закон устанавливается для формул многозначного аналога логики предикатов первого порядка.

УДК: 510.635+519.11

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



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


© МИАН, 2024