量子自动机的乘积研讨.pdf

Iur l I i iii iir I r rlr i III Y2095268 量子自动机的乘积研究 应用数学 研究生陈晴雷指导教师莫智文 摘要 本文主要研究了基于量子态的量子自动机和基于量子逻辑的 厶值自动机的乘积及相关的性质。论文分为四个章节，包括以下内容：我 们给出了基于量子态的量子自动机的乘积的几种形式，在量子自动机的基 础上，定义了量子自动机的广义直积，级联积和圈积，并得到了其简单性质， 研究了乘积自动机识别的语言与原自动机所识别的语言之间的关系． 本文利用完备的正交模格的性质，初步建立了量子自动机(正交模格 值自动)的乘法理论，讨论了量子自动机的直积，级联积和圈积的定义及 基本性质，给出了乘积自动机识别的语言和原自动机所识别的语言之间的 关系。 关键词：量子自动机厶值自动机完备的正交模格直积级联积 圈积 Researchon of QuantumAutomata products FtmdamemalMathematics Postgraduate：Chen Zhiwcn QingleiSupervisor：Mo Abstract：Inthis researchthe andthe of paper’wemainly property productquantum automatabasedonthe statesand／-valuedautomata quantum basedon quantumlogic． The isdividedintofour the paper sections，includingfollowing： Wehave severalforms given ofthe ofthe automatathatbasedon productquantum the states．Basedon outthedefinitionofdirect automata,we quantum quantumu give of of automataand of productquantumautomata，cascadingproductquantum ringproduct automata．Thenwediscussthebasic of quantum them．Atlastwe outthe properties give betweenthe be automatawiththe relationship languagerecognized