FAQ
logo of Jagiellonian University in Krakow

Number 50

2015 Next

Publication date: 01.01.1970

Licence: None

Editorial team

Editors Paweł M. Idziak, Andrzej Wroński

Issue content

Norihiro Kamide

Reports on Mathematical Logic, Number 50, 2015, pp. 3-30

https://doi.org/10.4467/20842589RM.15.001.3910

It is known that Craig interpolation theorem does not hold for LTL. In this paper, Craig interpolation theo- rems are shown for some fragments and extensions of LTL. These theorems are simply proved based on an embedding-based proof method with Gentzen-type sequent calculi. Maksimova separation theorems (Maksimova principle of variable separation) are also shown for these LTL variants.

Read more Next

Hernando Gaitán

Reports on Mathematical Logic, Number 50, 2015, pp. 31-39

https://doi.org/10.4467/20842589RM.15.002.3911

In this note we prove that a Tarski algebra is determined by the monoid of its endomorphisms as well as by the lattice of its subalgebras.

Read more Next

Hitoshi Omori

Reports on Mathematical Logic, Number 50, 2015, pp. 41-51

https://doi.org/10.4467/20842589RM.15.003.3912

The present note o ers an axiomatization for an expansion of Nelson's logic motivated by Heinrich Wansing which serves as a base logic for the framework of nonmonotonic reasoning considered by Dov Gabbay and Raymond Turner. We also show that the expansion of Wansing is not conservative  intuitionistic logic, but at least as strong as Jankov's logic.

Read more Next

Boris Šobot

Reports on Mathematical Logic, Number 50, 2015, pp. 53-66

https://doi.org/10.4467/20842589RM.15.004.3913

After defining continuous extensions of binary relations on the set N of natural numbers to its Stone-ˇCech compactification βN, we establish some results about one of such extensions. This provides us with one possible divisibility relation on βN, | , and we introduce a few more, defined in a natural way. For some of them we find equivalent conditions for divisibility. Finally, we mention a few facts about prime and irreducible elements of (βN,·). The motivation behind all this is to try to translate problems in elementary number theory into βN

Read more Next

Ahmet Hamal, Mehmet Terziler

Reports on Mathematical Logic, Number 50, 2015, pp. 67-81

https://doi.org/10.4467/20842589RM.15.005.3914

Generalizing ordinary topological and pretopological spaces, we introduce the notion of peritopology where neighborhoods of a point need not contain that point, and some points might even have an empty neighborhood. We brie y describe various intrinsic aspects of this notion. Applied to modal logic, it gives rise to peritopological models, a generalization of topo- logical models, a spacial case of neighborhood semantics. A new cladding for bisimulation is presented. The concept of Alexandro peritopology is used in order to determine the logic of all peritopo- logical spaces, and we prove that the minimal logic K is strongly complete with respect to the class of all peritopological spaces. We also show that the classes of T0, T1 and T2-peritopological spaces are not modal de nable, and that D is the logic of all proper peritopological spaces. Finally, among our conclusions, we show that the question whether T0, T1 peritopological spaces are modal de nable in H(@) remains open.

Read more Next

Tommaso Moraschini

Reports on Mathematical Logic, Number 50, 2015, pp. 83-107

https://doi.org/10.4467/20842589RM.15.006.3915

We introduce the notion of an everywhere strongly logifiable algebra: a finite non-trivial algebra A such that for every F 2 P(A) r f;;Ag the logic determined by the matrix hA; Fi is a strongly algebraizable logic with equivalent algebraic semantics the variety generated by A. Then we show that everywhere strongly logifiable algebras belong to the field of universal algebra as well as to the one of logic by characterizing them as the finite non-trivial simple algebras that are constantive and generate a congruence distributive and n-permutable variety for some n > 2. This result sets everywhere strongly logifiable algebras surprisingly close to primal algebras. Nevertheless we shall provide examples everywhere strongly logifiable algebras that are not primal. Finally, some conclusion on the problem of determining whether the equivalent algebraic semantics of an algebraizable logic is a variety is obtained.

Read more Next