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

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

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

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

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

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

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

); } export default HelpRSLangInterpret;