Сигнатура (математическая логика): различия между версиями
Перейти к навигации
Перейти к поиску
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Bopsulai (обсуждение | вклад) м пунктуация, оформление |
Bezik (обсуждение | вклад) уточнение |
||
Строка 1: | Строка 1: | ||
{{Значения|Сигнатура}} |
{{Значения|Сигнатура}} |
||
'''Сигнатура''' в [[Математическая логика|математической логике]] и [[Универсальная алгебра|универсальной алгебре]] — набор символов, специфических для конкретной системы, определяющих её [[формальный язык]]. Формально, сигнатура <math>\Sigma=(R,F,C,\rho)</math> — набор множеств: |
|||
'''Сигнатурой''' называется набор <math>\Sigma=(R,F,C,\rho)</math>, состоящий из множеств: |
|||
* <math>R</math> — множество символов для отношений (предикатов), |
* <math>R</math> — множество символов для отношений (предикатов), |
||
Строка 7: | Строка 7: | ||
* и функции <math>\rho</math>, сопоставляющей элементам <math>R</math> и <math>F</math> их [[арность]]. |
* и функции <math>\rho</math>, сопоставляющей элементам <math>R</math> и <math>F</math> их [[арность]]. |
||
Сигнатура характеризует [[Алгебраическая система|алгебраическую систему]] ([[Алгебра (универсальная алгебра)|алгебру]] или [[Модель (теория моделей)|модель]]), определяя из каких символов могут состоять её выражения и каким образом они могут быть сконструированы. |
|||
⚫ | |||
{{math-stub}} |
|||
⚫ | |||
[[Категория:Математическая логика]] |
[[Категория:Математическая логика]] |
||
[[Категория:Универсальная алгебра]] |
|||
[[de:Signatur (Modelltheorie)]] |
[[de:Signatur (Modelltheorie)]] |
Версия от 07:03, 17 октября 2012
Сигнатура в математической логике и универсальной алгебре — набор символов, специфических для конкретной системы, определяющих её формальный язык. Формально, сигнатура — набор множеств:
- — множество символов для отношений (предикатов),
- — множество функциональных символов,
- — множество символов констант
- и функции , сопоставляющей элементам и их арность.
Сигнатура характеризует алгебраическую систему (алгебру или модель), определяя из каких символов могут состоять её выражения и каким образом они могут быть сконструированы.
Для улучшения этой статьи по математике желательно:
|