Поста Система Продукций

110

нормальная система Поста, нормальное исчисление Поста,- частный случай Поста канонической системы, когда все правила вывода имеют вид и имеется только одно исходное слово (одна аксиома рассматриваемого исчисления). Э. Пост [1] установил эквивалентность П. С. П. И канонич. Систем Поста в широком смысле. П. С. П. Были использованы Э. Постом и А. А. Марковым (1947) при построении первых примеров ассоциативных исчислений с неразрешимой проблемой распознавания равенства слов (проблема Т уэ). Лит.:[1] Post E. L., "Araer. J. Matty.", 1943, v. 65, № 2, p. 197-215. [2] Марков А. А., Теория алгорифмов, М., 1954 (Тр. Матем. Ин-та АН СССР, т. 42). С. И. Адян.

Значения в других словарях
Поста Нормальная Система

нормальное исчисление,- важный частный случай Поста канонической системы. С. Ю. Мослов. ..

Поста Решетка

- решетка по включению Поста алгебр. ..

Постникова Квадрат

Когомологическая операция типа 0(1, А, 3, В), где А, В - абелевы группы с фиксированным гетероморфизмом h. , т. Е. Таким отображением, что функция билинейна и h (-g) =h(g). Пусть - эпиморфизм, а - свободная абелева группа. Для 1-коциклов П. К. Определен формулой где - такая коцепь с коэффициентами в F, что . Надстройкой над П. К. Является Понтрягина квадрат. Для односвязного XП. К., для к-рого А=p2 (Х), В=p3 (Х), а h определяется композицией с отображением Хопфа , используетс..

Постникова Система

..

Дополнительный поиск Поста Система Продукций Поста Система Продукций

Добавить комментарий
Комментарии
Комментариев пока нет

На нашем сайте Вы найдете значение "Поста Система Продукций" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Поста Система Продукций, различные варианты толкований, скрытый смысл.

Первая буква "П". Общая длина 23 символа