We use cookies to improve your experience with our site.
Ludvek Cienciala, Lucie Ciencialova. Membrane Automata with Priorities[J]. Journal of Computer Science and Technology, 2004, 19(1).
Citation: Ludvek Cienciala, Lucie Ciencialova. Membrane Automata with Priorities[J]. Journal of Computer Science and Technology, 2004, 19(1).

Membrane Automata with Priorities

  • In this paper the one-way P automata with priorities are introduced. Such automata are P systems where the membranes are only allowed to consume objects from parent membranes, under the given conditions. The result of computation of these systems is the set of multiset sequences consumed by skin membrane into the system. The rules associated in some order with each membrane cannot modify any objects, they can only move them through membrane. We show that P automata with priorities and two membranes can accept every recursively enumerated language.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return