Разрешимость – это возможность определить (для произвольной формулы формальной теории), выводима или нет эта формула из множества аксиом. Данное свойство присуще исчислению высказываний. Исчисление предикатов им не обладает.
Разрешимость – это возможность определить (для произвольной формулы формальной теории), выводима или нет эта формула из множества аксиом. Данное свойство присуще исчислению высказываний. Исчисление предикатов им не обладает.