Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Fundamenta Informaticae

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

On Restricted Bio-Turing Machines

Raghavan R., Ramesh H., Gheorghe M., Krishna S.N.

Fundamenta Informaticae

2011

Vol. 110, nr 1-4

309-320

Here we continue the study of bio-Turing machines introduced in [2] and further investigated in [17]. We introduce a restricted model of bio-Turingmachine and we investigate its computational power, a hierarchy of languages accepted, and deterministic and nondeterministic variants. A comprehensive example illustrating the modelling power of the introduced machine ends the paper.

Further Results on Contextual and Rewriting P Systems

Krishna S. N., Rama R., Ramesh H.

Fundamenta Informaticae

2005

Vol. 64, nr 1-4

241-253

In this paper, we continue the study of contextual and rewriting P systems. In contextual P systems, we improve a universality result avoiding the extended feature and by using rules of small weight. In rewriting P systems, we have two (rather surprising) universality results, both of them using three membranes, for non-extended systems with replicated rewriting and with leftmost rewriting, respectively.