-
arXiv:1608.00533 [pdf, ps, other]
Decision and optimization problems in the Unreliable-Circuit Logic
Abstract: The ambition constrained validity and the model witness problems in the logic UCL, for reasoning about circuits with unreliable gates, are analyzed. Moreover, two additional problems, motivated by the applications, are studied. One consists of finding bounds on the reliability rate of the gates that ensure that a given circuit has an intended success rate. The other consists of finding a reliabili… ▽ More
Submitted 28 July, 2016; originally announced August 2016.
-
arXiv:1607.08369 [pdf, ps, other]
Probabilistic logic of quantum observations
Abstract: A probabilistic propositional logic, endowed with an epistemic component for asserting (non-)compatibility of diagonizable and bounded observables, is presented and illustrated for reasoning about the random results of projective measurements made on a given quantum state. Simultaneous measurements are assumed to imply that the underlying observables are compatible. A sound and weakly complete axi… ▽ More
Submitted 19 March, 2018; v1 submitted 28 July, 2016; originally announced July 2016.
MSC Class: 03G12; 81P10; 03B48
-
arXiv:1601.02915 [pdf, ps, other]
On probability and logic
Abstract: Within classical propositional logic, assigning probabilities to formulas is shown to be equivalent to assigning probabilities to valuations. A novel notion of probabilistic entailment enjoying desirable properties of logical consequence is proposed and shown to collapse into the classical entailment when the language is left unchanged. Motivated by this result, a decidable conservative enrichment… ▽ More
Submitted 12 January, 2016; originally announced January 2016.
MSC Class: 03B48; 03B60
-
arXiv:1601.02905 [pdf, ps, other]
Preservation of admissible rules when combining logics
Abstract: Admissible rules are shown to be conservatively preserved by the meet-combination of a wide class of logics. A basis is obtained for the resulting logic from bases given for the component logics. Structural completeness and decidability of the set of admissible rules are also shown to be preserved, the latter with no penalty on the time complexity. Examples are provided for the meet-combination of… ▽ More
Submitted 12 January, 2016; originally announced January 2016.
MSC Class: 03B62; 03F03; 03B22
Journal ref: The Review of Symbolic Logic, Volume 9, Issue 4 December 2016, pp. 641-663
-
arXiv:1504.06460 [pdf, ps, other]
Epistemic nature of quantum reasoning
Abstract: Doubts are raised concerning the usual interpretation of the alleged failure, by quantum mechanics, of the distributive law of classical logic. The difficulty raised by incompatible sets of observables is overcome within an epistemic enrichment of classical logic that provides the means for distinguishing between the value of a variable and its observation while retaining the classical connectives… ▽ More
Submitted 24 April, 2015; originally announced April 2015.
-
arXiv:0909.1428 [pdf, ps, other]
Exponentially more concise quantum recognition of non-RMM regular languages
Abstract: We show that there are quantum devices that accept all regular languages and that are exponentially more concise than deterministic finite automata (DFA). For this purpose, we introduce a new computing model of {\it one-way quantum finite automata} (1QFA), namely, {\it one-way quantum finite automata together with classical states} (1QFAC), which extends naturally both measure-only 1QFA and DFA an… ▽ More
Submitted 18 May, 2013; v1 submitted 8 September, 2009; originally announced September 2009.
Comments: 32 pages, 6 figures. We have added a number of results concerning the state complexity, and the proof methods for accepting languages and equivalence have been changed. Also, the title has been changed
-
arXiv:math/0503453 [pdf, ps, other]
Weakly complete axiomatization of exogenous quantum propositional logic
Abstract: A weakly complete finitary axiomatization for EQPL (exogenous quantum propositional logic) is presented. The proof is carried out using a non trivial extension of the Fagin-Halpern-Megiddo technique together with three Henkin style completions.
Submitted 22 March, 2005; originally announced March 2005.
Comments: 28 pages
MSC Class: 03G12