|
Algebra and Discrete Mathematics, 2003, выпуск 1, страницы 20–31
(Mi adm366)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
RESEARCH ARTICLE
Multi-algebras from the viewpoint of algebraic logic
Jānis Cīrulis Department of Computer Science, University
of Latvia, Raiņna b., 19, LV–1586 Riga,
Latvia
Аннотация:
Where $\boldsymbol U$ is a structure for a first-order language $\mathcal L^\approx$ with equality $\approx$, a standard construction associates with every formula $f$ of $\mathcal L^\approx$ the set $\| f\|$ of those assignments which fulfill $f$ in $\boldsymbol U$. These sets make up a (cylindric like) set algebra $Cs(\boldsymbol U)$ that is a homomorphic image of the algebra of formulas. If $\mathcal L^\approx$ does not have predicate symbols distinct from $\approx$, i.e. $\boldsymbol U$ is an ordinary algebra, then $Cs(\boldsymbol U)$ is generated by its elements $\| s\approx t\|$; thus, the function $(s,t) \mapsto\|s\approx t\|$ comprises all information on $Cs(\boldsymbol U)$.
In the paper, we consider the analogues of such functions for multi-algebras. Instead of $\approx$, the relation $\varepsilon$ of singular inclusion is accepted as the basic one ($s\varepsilon t$ is read as `$s$ has a single value, which is also a value of $t$'). Then every multi-algebra $\boldsymbol U$ can be completely restored from the function $(s,t)\mapsto\|s\varepsilon t\|$. The class of such functions is given an axiomatic description.
Ключевые слова:
cylindric algebra, linear term, multi-algebra, resolvent, singular inclusion.
Поступила в редакцию: 09.10.2002
Образец цитирования:
Jānis Cīrulis, “Multi-algebras from the viewpoint of algebraic logic”, Algebra Discrete Math., 2003, no. 1, 20–31
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/adm366 https://www.mathnet.ru/rus/adm/y2003/i1/p20
|
Статистика просмотров: |
Страница аннотации: | 142 | PDF полного текста: | 64 | Первая страница: | 1 |
|