کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439281 690490 2007 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Quantum automata for some multiperiodic languages
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Quantum automata for some multiperiodic languages
چکیده انگلیسی

We exhibit small size measure-once one-way quantum finite automata (mo-1qfa’s) inducing multiperiodic stochastic events. Moreover, for certain classes of multiperiodic languages, we exhibit: (i) isolated cut point mo-1qfa’s whose size logarithmically depends on the periods; (ii) Monte Carlo mo-1qfa’s whose size logarithmically depends on the periods and polynomially on the inverse of the error probability.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 387, Issue 2, 12 November 2007, Pages 177-186