Терм (логика)

Материал из Википедии — свободной энциклопедии

Перейти к: навигация, поиск

Терм — выражение формального языка (системы), является формальным именем объекта или именем формы. Понятие терма определяется индуктивно. Термом называется символьное выражение: t(X1, X2, … , Xn), где t — имя терма, называемая функтор или «функциональная буква», а X1, X2, … , Xn — термы, структурированные или простейшие.

В логике первого и второго порядков терм определяется рекурсивно следующим образом:

  1. всякая индивидная константа есть терм;
  2. всякая свободная переменная есть терм;
  3. если fi — і-местная фунциональная константа и t1, t2, …, ti — термы, то fi(t1,t2,...,ti) также есть терм;
  4. термами являются только те выражения, которые получены согласно пп. 1—3


На других языках