import { HelpTopic } from '@/models/miscellaneous'; import LinkTopic from '../../../components/ui/LinkTopic'; function HelpRSLangInterpret() { return (

Интерпретируемость

Практическое применение концептуальным схем основано на интерпретации - соотнесении предметного содержания и схемных терминов и определений. Для этого в соответствии с{' '} вводятся списки объектов предметной области, соответствующих неопределяемым понятиям. При этом обеспечивается корректность отношений{' '} для родовых структур.

Интерпретация производных понятий может быть задана внешними методами либо автоматически вычислена с помощью формальных определений. При этом не всякое выражение, содержащее перебор элементов множеств, может быть вычислено за приемлемое время. Например, интерпретация утверждения {'"∀α∈Z α>0"'} приводит к перебору бесконечного множества целых чисел.

Интерпретируемыми будем считать выражения, которые можно вычислить за полиномиальное время относительно мощностей интерпретаций глобальных идентификаторов, используемых в этом выражении. По аналогии с{' '} условия интерпретируемости могут быть выведены из утверждения "выражения Z, ℬ(α) не интерпретируемы".

Также вводится категория выражений, задающих множества, которым можно принадлежность за полиномиальное время, но нельзя вычислить полный список элемент.
Например, {'D{ξ∈ℬ(X1×X1) | Pr1(ξ)=Pr2(ξ)}'}.

Конституенты, чьи выражения удовлетворяет этому свойству, называются Неразмерными. Их можно использовать в интерпретируемых выражениях только в конструкциях, не требующих перебора их элементах.

Конституенты, чьи выражения не позволяют проверить принадлежность за полиномиальное время, называются{' '} Невычислимыми.

); } export default HelpRSLangInterpret;