Bidang pengkomputeran membran dimulakan sekitar tahun 2000, berinspirasikanudstruktur dan fungsi sel-sel hidup. Model teori pengkomputeran membran ini dipanggiludsistem P dan variannya dan penggunaan model ini dalam pelbagai masalah telahuddisiasat secara intensif sejak itu. Sistem P tatasusunan menghubungkan tatabahasaudtatasusunan bahasa formal dengan sistem P. Dalam teori bahasa formal, salah satu kajianudutama adalah terhadap keupayaan tatabahasa untuk menjana bahasa, yang disebutudsebagai keupayaan generatif, yang bergantung kepada jenis-jenis peraturan yang digunakan.udKami menyiasat keupayaan generatif sistem P tatasusunan dengan memperkenalkanuddalam peraturan sistem ciri-ciri benar, tatabahasa dengan penulisan semula selariuddan kaedah mengumpul peraturan. Di sini dengan mengaitkan simbol benar dalamudkaedah sistem P tatasusunan, kami memperkenalkan varian baru, yang dinamakan sebagaiudsistem P tatasusunan dengan ciri-ciri benar. Kami membuktikan bahawa jumlahudmembran yang digunakan dalam pembinaan itu dapat dikurangkan berbanding sistemudP tatasusunan. Kami menggabungkan penulisan semula selari dalam sistem P rentetanuddi dalam sistem P tatasusuan, dengan itu memperkenalkan satu lagi varian baru dalamudsistem P tatasusunan dan dinamakan sebagai sistem P tatasusunan selari.ududInspired by the structure and functioning of the living cells, the field of membraneudcomputing was initiated around the year 2000. Since then the theoretical model introducedudin this area, called P system has been intensively investigated for properties andudapplications. One such P system known as array-rewriting P systems provides a linkudbetween two dimensional formal language theory and membrane computing. In formaludlanguage theory, one of the main studies is on the language generating capability of theudgrammars, referred to as the generative capacity, which depends on the types of rules.udAlso a standard technique to increase the generative capacity is to endow the rules withudadditional features. Here the array-rewriting P system is investigated by endowing theudgrammatical rules of the system with three such features, namely, permitting symbols,udparallel rewriting and grouping of rules. Thus this thesis introduces and develops threeudsuch variants of the array-rewriting P system and brings out their advantages.
展开▼
机译：膜计算领域始于2000年左右，受到活细胞的结构和功能的启发。膜计算理论的这种模型称为 P系统及其变体，此后在各种问题中对该模型的使用进行了深入研究。算术P系统将语法形式语言安排与系统P结合在一起。在形式语言理论中，最早的研究之一是语法生成能力的能力，称为生成能力，具体取决于所使用的规则类型。通过在真实特征系统的规则中引入，并行重写语法和收集规则的方法，来研究P数组系统的生成能力。在这里，通过在数组P系统的系统中关联真实符号，我们引入了一个新的变体，命名为具有真实特征的 u数组系统。我们已经表明，与阵列系统相比，可以减少构造中使用的数据量。我们将并行重写合并到P系统 P系统中，从而引入了P阵列系统的另一个变体，并将其命名为并行P系统。 Ud ud受活细胞的结构和功能的启发，膜udcomputing领域是在2000年左右开始的。此后，在此领域引入了理论模型，对P系统的性能和应用进行了深入研究。一种称为阵列重写P系统的P系统提供了二维形式语言理论与膜计算之间的联系。在形式语言理论中，主要的研究之一是对语法的语言生成能力，即生成能力，它取决于规则的类型。具有常规功能的规则。在此，通过赋予系统的语法规则三个特征，即允许符号，并行重写和规则分组，来研究数组重写P系统。因此，本文介绍并开发了阵列重写P系统的三个此类变体，并展示了它们的优势。
展开▼
