Algebra and Discrete Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Algebra Discrete Math.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Algebra and Discrete Mathematics, 2003, Issue 1, Pages 20–31 (Mi adm366)  

This article is cited in 1 scientific paper (total in 1 paper)

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
Full-text PDF (179 kB) Citations (1)
Abstract: 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.
Keywords: cylindric algebra, linear term, multi-algebra, resolvent, singular inclusion.
Received: 09.10.2002
Bibliographic databases:
Document Type: Article
MSC: 08A99; 03G15, 08A62
Language: English
Citation: Jānis Cīrulis, “Multi-algebras from the viewpoint of algebraic logic”, Algebra Discrete Math., 2003, no. 1, 20–31
Citation in format AMSBIB
\Bibitem{Cru03}
\by J{\=a}nis~C{\=\i}rulis
\paper Multi-algebras from the viewpoint of algebraic logic
\jour Algebra Discrete Math.
\yr 2003
\issue 1
\pages 20--31
\mathnet{http://mi.mathnet.ru/adm366}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2051636}
\zmath{https://zbmath.org/?q=an:1164.03357}
Linking options:
  • https://www.mathnet.ru/eng/adm366
  • https://www.mathnet.ru/eng/adm/y2003/i1/p20
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
    Statistics & downloads:
    Abstract page:126
    Full-text PDF :62
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024