Header menu link for other important links
X
Control words of transition P systems
Ajeesh Ramanujan, Kamala Krithivasan
Published in Springer Verlag
2013
Volume: 201 AISC
   
Issue: VOL. 1
Pages: 145 - 155
Abstract
A new way of associating a language with the computation of a P system is considered. A label is assigned to every rule in a P system, where the labels are chosen from a finite alphabet or We associate a string, called control word, that is obtained by concatenating the labels of the rules in the transition sequence corresponding to a computation. We study the generative capacity of such control languages comparing them with family of languages such as regular, context-free, context-sensitive and recursively enumerable languages of Chomskian hierarchy. © 2013 Springer.
About the journal
JournalData powered by TypesetAdvances in Intelligent Systems and Computing
PublisherData powered by TypesetSpringer Verlag
ISSN21945357
Open AccessNo
Concepts (12)
  •  related image
    Computation theory
  •  related image
    Context sensitive languages
  •  related image
    Formal languages
  •  related image
    Context-sensitive
  •  related image
    FINITE ALPHABET
  •  related image
    FINITE LANGUAGES
  •  related image
    GENERATIVE CAPACITY
  •  related image
    P systems
  •  related image
    Recursively enumerable languages
  •  related image
    TRANSITION P SYSTEM
  •  related image
    TRANSITION SEQUENCES
  •  related image
    Context free languages