کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426712 686174 2006 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Weakly complete axiomatization of exogenous quantum propositional logic
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Weakly complete axiomatization of exogenous quantum propositional logic
چکیده انگلیسی

A finitary axiomatization for EQPL (exogenous quantum propositional logic) is presented. The axiomatization is shown to be weakly complete relative to an oracle for analytical reasoning. The proof is carried out using a non-trivial extension of the Fagin–Halpern–Megiddo technique together with three Henkin style completions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 204, Issue 5, May 2006, Pages 771-794