Inhibiting/De-inhibiting Rules in P Systems

Хэвлэлийн нэр: Membrane Computing Volume 3365 of the series Lecture Notes in Computer Science, Springer

Зохиогч:  И.Цэрэн-Онолт

Хамтран зохиогч: Matteo Cavaliere, Mihai Ionescu, Tseren-Onolt Ishdorj

Хэвлүүлсэн огноо: 2006-01-09

Хуудас дугаар: 224-238

Өгүүллийн хураангуй: We introduce in the P systems area a mechanism, inspired from neural-cell behavior, which controls computations by inhibiting and de-inhibiting evolution rules. We investigate the computational power of this mechanism in both generative and accepting P systems. In particular, we prove that universality can be obtained by using one catalyst. If we use only non-cooperative rules and one membrane, then we can obtain at least the family of Parikh images of the languages generated by ET0L systems. Several research proposals are also suggested.

Өгүүллийн төрөл: Мэргэжлийн түвшинд хянагддаг сэтгүүл

Өгүүллийн зэрэглэл: Гадаад

Түлхүүр үг: #computational power #P systems

Өгүүлэл нэмсэн: И.Цэрэн-Онолт

Монгол Улсын Шинжлэх Ухаан Технологийн Их Сургууль © 2020