Membrane computing with external output

• Autorzy: Paun G. , Rozenberg G. , Salomaa A.
• Języki publikacji: EN

Abstrakty

EN

A membrane computing system (also called P system) consists of computing cells which are organized hierarchically by the inclusion relation: cells may include cells, which again may include cells, etc. Each cell is enclosed by its membrane. Each cell is an independent computing agent with its own computing program, which produces objects. The interaction between cells consists of the exchange of objects through membranes. The output of a computation is a partially ordered set of objects which leave the system through its external membrane. The fundamental properties of computations in such P systems with external output are investigated. These include the computing power, normal forms, and basic decision problems.

Słowa kluczowe

EN

natural computing; membrane computing; formal languages; decidability

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2000
• Tom: Vol. 41, Nr 3
• Strony: 313--340
• Opis fizyczny: bibliogr. 17 poz.

Twórcy

autor

Paun G.

autor

Rozenberg G.

autor

Salomaa A.

• Institute of Mathematics of the Romanian Academy, PO Box 1-764, 70700, Bucuresti, Romania,