RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2006, том 47, номер 6, страницы 1342–1354 (Mi smj938)

Эта публикация цитируется в 3 статьях

Теория структурных функциональных моделей

В. Б. Новосельцев

Национальный исследовательский Томский политехнический университет

Аннотация: Предлагается теория, подобная логическим формализмам и предназначенная для описания прикладных предметных областей. Теория основана на хорошо известной “теории вычислительных моделей” Тыугу и Минца, но дополнительно включает такой важный инструмент описания предметной области, как рекурсия. Предлагаемая теория является вполне адекватной для непроцедурных описаний широкого класса прикладных областей и в о же время обладает полиномиальными оценками и является полной. Данный формализм используется как теоретический базис для разработки систем, основанных на знаниях.

Ключевые слова: формальная теория, рекурсия, доказательство теорем, логический вывод, непроцедурное описание.

УДК: 004.89

Статья поступила: 18.09.2006


 Англоязычная версия: Siberian Mathematical Journal, 2006, 47:6, 1102–1112

Реферативные базы данных:


© МИАН, 2024