import { HelpTopic } from '@/models/miscellaneous'; import LinkTopic from '../../../components/ui/LinkTopic'; function HelpRSLangInterpret() { return (
Практическое применение концептуальным схем основано на интерпретации - соотнесении предметного
содержания и схемных терминов и определений. Для этого в соответствии с{' '}
Интерпретация производных понятий может быть задана внешними методами либо автоматически вычислена с помощью формальных определений. При этом не всякое выражение, содержащее перебор элементов множеств, может быть вычислено за приемлемое время. Например, интерпретация утверждения {'"∀α∈Z α>0"'} приводит к перебору бесконечного множества целых чисел.
Интерпретируемыми будем считать выражения, которые можно вычислить за полиномиальное время относительно
мощностей интерпретаций глобальных идентификаторов, используемых в этом выражении. По аналогии с{' '}
Также вводится категория выражений, задающих множества, которым можно принадлежность за полиномиальное время, но нельзя вычислить полный список элемент. Например, {'"Z, D{ξ∈ℬ(X1×X1) | Pr1(ξ)=Pr2(ξ)}"'}. Конституенты, чьи выражения удовлетворяет этому свойству, называются Неразмерными. Их можно использовать в интерпретируемых выражениях только в конструкциях, не требующих перебора их элементах.
Конституенты, чьи выражения не позволяют проверить принадлежность за полиномиальное время, называются{' '} Невычислимыми.