Истинностное значение (логическое значение)
значение, которое могут принимать рассматриваемые в математической логике высказывания; число различных истинностных значений определяет значность, или валентность логики
функция, определенная на некотором множестве натуральных чисел, которая или является первичной функцией, или может быть получена из них в результате конечной совокупности операций подстановки и/или примитивной рекурсии
Введены операции рекурсивной композиции деревьев, показана связь между алгебраическими структурами и деревьями, доказано, что для любой примитивно-рекурсивной функции можно взаимно однозначно поставить в соответствие схему рекурсивной композиции построения дерева терма. Получены выражения для числа листьев и узлов деревьев, полученных на основе рекурсивной композиции.
Рассматривается возможность представления множеств в виде деревьев И/ИЛИ. Показано, что если мощность множества описывается примитивно-рекурсивной функцией алгебры, то для такого множества можно взаимно-однозначно поставить в соответствие схему рекурсивной композиции построения дерева И/ИЛИ. Получен метод построения выражения мощности множества, представленного рекурсивной композицией построения дерева И/ИЛИ.
значение, которое могут принимать рассматриваемые в математической логике высказывания; число различных истинностных значений определяет значность, или валентность логики
для любого набора попарно простых чисел m1, m2, ... , mn найдется целое число x, дающее заданные остатки a1, a2, ... , an при делении на m1, m2, ... , mn, т. е. при каждом k x ≡ ak (mod mk)
кривая, имеющая конечную длину
Наведи камеру телефона на QR-код — бот Автор24 откроется на вашем телефоне