Разрешающая Процедура

См. Ди­лемма.. ..

- дизъюнктивное (от лат. Disjunctio — разобщаю) сложное суждение, образованное из двух или большего числа суждений с помощью логической связки «или». Общая форма Р. С. Имеет вид А1 v A2 v, ..., v An, где Аn — суждение (член дизъюнкции, альтернатива), a v — знак дизъюнкции. Суще­ствуют два вида Р. С. Строго разделительные и нестрого раздели­тельные. В строго разделительных суждениях связка «или», «либо» употребляется в строго разделительном смысле (см. Дизъюнкция), т. Е. Когда члены дизъюнкции (а..

Или. Разрешимости пробле­ма, — проблема нахождения для данной дедуктивной теории общего метода, позволяющего решать, может ли отдельное утверждение, сфор­мулированное в терминах теории, быть доказано в ней или нет. Этот общий метод, являющийся эффективной процедурой (алгоритмом), называется процедурой разрешения или разрешающей процедурой, а теория, для которой такая процедура существует, — разрешимой теорией. Р. П. Решается в классической логике высказываний с помощью таблиц истинности. Разреша..

— теория, для которой существует эф­фективная процедура (алгоритм), позволяющая о каждом утвержде­нии, сформулированном в терминах этой теории, решить, выводимо оно в теории или нет (см. Разрешения проблема). Р. Т. Являются, напр., элементарная алгебра Буля, теория сложения целых чисел и некоторые иные простые математические теории. Не­разрешима арифметика целых чисел (т. Е. Теория четырех главных арифметических действий над целыми числами) и каждая дедук­тивная теория, содержащая арифметику.. ..