Header menu link for other important links
X
Control languages associated with tissue p systems
Ajeesh Ramanujan, Kamala Krithivasan
Published in
2013
Volume: 7956 LNCS
   
Pages: 186 - 197
Abstract
We consider a way to associate a language with the computations of a tissue P system. We assign a label to every rule, where the labels are chosen from an alphabet or the label can be λ. The rules used in a transition should have either the empty label or the same label from the chosen alphabet. In this way, a string is associated with each halting computation, called the control word of the computation. The set of all control words associated with computations in a tP system form the control language of the system. We study the family of control languages of tP systems in comparison with the families of finite, regular, context-free, context-sensitive, and recursively enumerable languages. © 2013 Springer-Verlag Berlin Heidelberg.
About the journal
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN03029743
Open AccessNo
Concepts (11)
  •  related image
    Context-free
  •  related image
    Context-sensitive
  •  related image
    CONTROL WORDS
  •  related image
    HALTING COMPUTATION
  •  related image
    P systems
  •  related image
    Recursively enumerable languages
  •  related image
    TISSUE P SYSTEMS
  •  related image
    Context free languages
  •  related image
    Formal languages
  •  related image
    Tissue
  •  related image
    Context sensitive languages