Header menu link for other important links
X
On controlled P systems
Kamala Krithivasan, Ajeesh Ramanujan
Published in IOS Press
2014
Volume: 131
   
Issue: 3-4
Pages: 451 - 464
Abstract
We introduce and briefly investigate P systems with controlled computations. First, P systems with label restricted transitions are considered (in each step, all rules used have either the same label, or, possibly, the empty label, λ), then P systems with the computations controlled by languages (as in context-free controlled grammars). The relationships between the families of sets of numbers computed by the various classes of controlled P systems are investigated, also comparing them with length sets of languages in Chomsky and Lindenmayer hierarchies (characterizations of the length sets of ET0L and of recursively enumerable languages are obtained in this framework). A series of open problems and research topics are formulated.
About the journal
JournalFundamenta Informaticae
PublisherIOS Press
ISSN01692968
Open AccessNo
Concepts (7)
  •  related image
    Bioinformatics
  •  related image
    CHOMSKY LANGUAGE
  •  related image
    CONTROL WORDS
  •  related image
    LINDENMAYER LANGUAGE
  •  related image
    Membrane computing
  •  related image
    P systems
  •  related image
    Context free languages