## Works by Mojtaba Aghaei

5 found
Order:
1. Gentzen-style axiomatizations for some conservative extensions of basic propositional logic.Mojtaba Aghaei & Mohammad Ardeshir - 2001 - Studia Logica 68 (2):263-285.
We introduce two Gentzen-style sequent calculus axiomatizations for conservative extensions of basic propositional logic. Our first axiomatization is an ipmrovement of, in the sense that it has a kind of the subformula property and is a slight modification of. In this system the cut rule is eliminated. The second axiomatization is a classical conservative extension of basic propositional logic. Using these axiomatizations, we prove interpolation theorems for basic propositional logic.

Export citation

Bookmark   5 citations
2. Rooted Hypersequent Calculus for Modal Logic S5.Hamzeh Mohammadi & Mojtaba Aghaei - 2023 - Logica Universalis 17 (3):269-295.
We present a rooted hypersequent calculus for modal propositional logic S5. We show that all rules of this calculus are invertible and that the rules of weakening, contraction, and cut are admissible. Soundness and completeness are established as well.

Export citation

Bookmark
3. A Bounded Translation of Intuitionistic Propositional Logic into Basic Propositional Logic.Mojtaba Aghaei & Mohammad Ardeshir - 2000 - Mathematical Logic Quarterly 46 (2):195-206.
In this paper we prove a bounded translation of intuitionistic propositional logic into basic propositional logic. Our new theorem, compared with the translation theorem in [1], has the advantage that it gives an effective bound on the translation, depending on the complexity of formulas.

Export citation

Bookmark   2 citations
4. A Gentzen-style axiomatization for basic predicate calculus.Mojtaba Aghaei & Mohammad Ardeshir - 2003 - Archive for Mathematical Logic 42 (3):245-259.
We introduce a Gentzen-style sequent calculus axiomatization for Basic Predicate Calculus. Our new axiomatization is an improvement of the previous axiomatizations, in the sense that it has the subformula property. In this system the cut rule is eliminated.
For a function $f$ with domain $[X]^{n}$, where $X\subseteq\mathbb{N}$, we say that $H\subseteq X$ is canonical for $f$ if there is a $\upsilon\subseteq n$ such that for any $x_{0},\ldots,x_{n-1}$ and $y_{0},\ldots,y_{n-1}$ in $H$, $f=f$ iff $x_{i}=y_{i}$ for all $i\in\upsilon$. The canonical Ramsey theorem is the statement that for any $n\in\mathbb{N}$, if $f:[\mathbb{N}]^{n}\rightarrow\mathbb{N}$, then there is an infinite $H\subseteq\mathbb{N}$ canonical for $f$. This paper is concerned with a model-theoretic study of a finite version of the canonical Ramsey theorem with a largeness (...)