-
42Compactness in first order Łukasiewicz logicLogic Journal of the IGPL 20 (1): 254-265. 2012.For a subset K ⊆ [0, 1], the notion of K-satisfiability is a generalization of the usual satisfiability in first order fuzzy logics. A set Γ of closed formulas in a first order language τ is K-satisfiable, if there exists a τ-structure such that ∥ σ ∥ ∈ K, for any σ ∈ Γ. As a consequence, the usual compactness property can be replaced by the K-compactness property. In this paper, the K-compactness property for Łukasiewicz first order logic is investigated. Using the ultraproduct construction, it…Read more
-
638The Theory of Computation in its existed form is based on Church –Turing Thesis. Throughout this paper, we show that the Turing computation model of this theory leads us to a contradiction. In brief, by applying a well-known paradox (Unexpected hanging paradox) we show a contradiction in the Theory when we consider the Turing model as our Computation model.
-
119On a Class of Recursively Enumerable SetsMathematical Logic Quarterly 45 (4): 467-470. 1999.We define a class of so-called ∑-sets as a natural closure of recursively enumerable sets Wn under the relation “∈” and study its properties.
-
1095Here, by introducing a version of “Unexpected hanging paradox” first we try to open a new way and a new explanation for paradoxes, similar to liar paradox. Also, we will show that we have a semantic situation which no syntactical logical system could support it. Finally, we propose a claim in Theory of Computation about the consistency of this Theory. One of the major claim is:Theory of Computation and Classical Logic leads us to a contradiction.
-
184Effectiveness in RPL, with applications to continuous logicAnnals of Pure and Applied Logic 161 (6): 789-799. 2010.In this paper, we introduce a foundation for computable model theory of rational Pavelka logic and continuous logic, and prove effective versions of some related theorems in model theory. We show how to reduce continuous logic to rational Pavelka logic. We also define notions of computability and decidability of a model for logics with computable, but uncountable, set of truth values; we show that provability degree of a formula with respect to a linear theory is computable, and use this to carr…Read more
-
185One of the highly contraversial discussions in philosophy of mind is equivalence of human being mind and machines. Here we show that no one could prove that, in certain he is a machine.
-
Throughout this paper, by representing some paradoxes and their associated proofs and arguments, we try to show the cases which proving some assertions doesn’t conclude the truth of them. In the next step, we try to find out Which proofs could be considered as reliable in a way that it shows the Truth of their related assertion, specially We claim that math- metical proofs could be considered as reliable ones in this sense. Nevertheless, we claim that the validation of the previous assertion is …Read more
Farzad Didehvar
Amir Kabir University University (Tehran Polytechnic)
-
Amir Kabir University University (Tehran Polytechnic)Assistant Professor
Areas of Interest
5 more