Multi-algebras from the viewpoint of algebraic logic
Where \(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 \({\parallel}{f}{\parallel}\) of those assignments which fulfill \(f\) in \(U\). These sets ma...
Збережено в:
| Дата: | 2018 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Lugansk National Taras Shevchenko University
2018
|
| Теми: | |
| Онлайн доступ: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/950 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Algebra and Discrete Mathematics |
Репозитарії
Algebra and Discrete Mathematics| Резюме: | Where \(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 \({\parallel}{f}{\parallel}\) of those assignments which fulfill \(f\) in \(U\). These sets make up a (cylindric like) set algebra \(C\!s\)(\(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. \(U\) is an ordinary algebra, then \(C\!s \) (\(U\)) is generated by its elements \({\parallel}{s \approx t} {\parallel}\); thus, the function \((s,t) \mapsto \parallel{s \approx t}\parallel\) comprises all information on \(C\!s\)(\(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 \(U\) can be completely restored from the function \((s,t) \mapsto \parallel{s \ \varepsilon \ t}\parallel\). The class of such functions is given an axiomatic description. |
|---|