Cтраница 4
С использованием квантора some решение задачи примера 2 выглядит следующим образом. [46]
Методом элиминации кванторов докажите, что аддитивная теория чисел ( из примера 1.4.11) в языке X, S, 0 полна. [47]
Областью действия квантора будем называть формулу, к которой квантор применяется. [48]
Для элиминации кванторов вместо требующего известных оговорок применения ( обращенных) правил вывода ( 139) - ( 142) часто оказывается целесообразным применять более простой метод, основанный на понятии о знаках кванторов, входящих в ту или иную секвенцию. При определении этого понятия предварительно рассматривается вопрос о приписывании знаков различным частям формул исчисления предикатов. [49]
![]() |
Изображение в А-сети квантора всеобщности. [50] |
Произвольная вложенность кванторов может быть достигнута расположением импликаций в пространствах следствий других импликаций. [51]