Сигнатура (математическая логика)

Поделись знанием:
(перенаправлено с «Сигнатура (алгебра)»)
Перейти к: навигация, поиск

Сигнатура в математической логике и универсальной алгебре — набор символов, специфических для конкретной системы, определяющих её формальный язык. Формально, сигнатура <math>\Sigma=(R,F,C,\rho)</math> — набор множеств:

  • <math>R</math> — множество символов для отношений (предикатов),
  • <math>F</math> — множество функциональных символов,
  • <math>C</math> — множество символов констант
  • и функция <math>\rho</math>, сопоставляющая элементам <math>R</math> и <math>F</math> их арность.

Сигнатура характеризует алгебраическую систему (алгебру или модель), определяя из каких символов могут состоять её выражения и каким образом они могут быть сконструированы.


Напишите отзыв о статье "Сигнатура (математическая логика)"

Отрывок, характеризующий Сигнатура (математическая логика)

Толпа опять тронулась. Несвицкий понял, что это было ядро.
– Эй, казак, подавай лошадь! – сказал он. – Ну, вы! сторонись! посторонись! дорогу!
Он с большим усилием добрался до лошади. Не переставая кричать, он тронулся вперед. Солдаты пожались, чтобы дать ему дорогу, но снова опять нажали на него так, что отдавили ему ногу, и ближайшие не были виноваты, потому что их давили еще сильнее.
– Несвицкий! Несвицкий! Ты, г'ожа! – послышался в это время сзади хриплый голос.
Несвицкий оглянулся и увидал в пятнадцати шагах отделенного от него живою массой двигающейся пехоты красного, черного, лохматого, в фуражке на затылке и в молодецки накинутом на плече ментике Ваську Денисова.
– Вели ты им, чег'тям, дьяволам, дать дог'огу, – кричал. Денисов, видимо находясь в припадке горячности, блестя и поводя своими черными, как уголь, глазами в воспаленных белках и махая невынутою из ножен саблей, которую он держал такою же красною, как и лицо, голою маленькою рукой.