<p>Logical expressions are the main tools for describing various logical relationships in the real world, and the binary characteristic of either being "True" or "False" makes it the fundamental carrier for logical reasoning and conditional judgment. This paper proposes a new SNP system variant Π<sub>DD</sub>, dual-channel and dual-spiking neural P system, which is inspired by the fact in biology. Based on Π<sub>DD</sub>, a logical expression calculation SNP system Π<sub>LE</sub> was designed. We have proven the correctness of Π<sub>LE</sub> and verified its feasibility and effectiveness through examples. For the calculation of a logical expression containing <i>k</i> operations, 37 types of rules are used, the operation takes 3<i>k</i> + 4 time slices, and the maximum number of neurons required for Π<sub>LE</sub> is 2<i>k</i> + 9. This study provides new ideas and methods for computational modeling of complex logical problems.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Dual-channel and dual-spiking neural P systems for logical expression calculation

  • Hongsen Zhang,
  • Ping Guo,
  • Xiaotong Liu

摘要

Logical expressions are the main tools for describing various logical relationships in the real world, and the binary characteristic of either being "True" or "False" makes it the fundamental carrier for logical reasoning and conditional judgment. This paper proposes a new SNP system variant ΠDD, dual-channel and dual-spiking neural P system, which is inspired by the fact in biology. Based on ΠDD, a logical expression calculation SNP system ΠLE was designed. We have proven the correctness of ΠLE and verified its feasibility and effectiveness through examples. For the calculation of a logical expression containing k operations, 37 types of rules are used, the operation takes 3k + 4 time slices, and the maximum number of neurons required for ΠLE is 2k + 9. This study provides new ideas and methods for computational modeling of complex logical problems.