|
Journal of Automata, Languages and Combinatorics
formerly:
Journal of Information Processing and Cybernetics /
Elektronische Informationsverarbeitung und Kybernetik
|
|
@article{jalc050311,
author = {P\u{a}un, Andrei},
title = {On the Diameter of Various Classes of H Systems},
journal = jalc,
year = 2000,
volume = 5,
number = 3,
pages = {315--324},
keywords = {DNA, splicing, H systems, controlled H systems,
formal languages},
abstract = {We investigate the complexity of various classes of
H systems from the point of view of the length of their
splicing rules. Specifically, we consider the \emph{diameter}
of an H system, the quadruple of integers representing the
maximal length of strings in the rules of the system. We
systematically examine the classes of controlled and
distributed H systems from the monograph by
{\sc Gh.~P\u aun, G. Rozenberg, A. Salomaa}.
Improvements of the results with respect to the measure
called diameter are obtained.}
}