. "We investigate the class of functions computable by uni-transitional Watson-Crick DOL systems: only one complementarity transition is possible during each derivation. The class is characterized in terms of a certain min-operation applied to Z-rational functions. We also exhibit functions outside the class, and show that the basic decision problems are equivalent or harder than a celebrated open problem. For instance, the latter alternative applies to the growth-bound problem for functions in the class." . "635415" . . . . "Watson-Crick D0L systems: The power of one transition"@en . "RIV/47813059:19240/03:#0001878!RIV09-MSM-19240___" . . "19240" . "We investigate the class of functions computable by uni-transitional Watson-Crick DOL systems: only one complementarity transition is possible during each derivation. The class is characterized in terms of a certain min-operation applied to Z-rational functions. We also exhibit functions outside the class, and show that the basic decision problems are equivalent or harder than a celebrated open problem. For instance, the latter alternative applies to the growth-bound problem for functions in the class."@en . "S" . "Salomaa, Arto" . "301" . . . "Watson-Crickovy D0L syst\u00E9my: s\u00EDla jednoho p\u0159echodu"@cs . "RIV/47813059:19240/03:#0001878" . "Watson-Crick D0L systems: The power of one transition" . "Watson-Crickovy D0L syst\u00E9my: s\u00EDla jednoho p\u0159echodu"@cs . "[35359D2BCE5C]" . "0304-3975" . . "Zkoum\u00E1me t\u0159\u00EDdu func\u00ED vy\u010D\u00EDsliteln\u00FDch jednop\u0159echodov\u00FDmi Watson-Crickov\u00FDmi D0L syst\u00E9my. Tuto t\u0159\u00EDdu charakterizujeme pomoc\u00ED operace min aplikovanou na Z-racion\u00E1ln\u00ED funkce. V \u010Dl\u00E1nku je uk\u00E1z\u00E1no, \u017Ee z\u00E1kladn\u00ED rozhodovac\u00ED probl\u00E9my t\u00E9to t\u0159\u00EDdy jsou ekvivalentn\u00ED jist\u00FDm zn\u00E1m\u00FDm a popul\u00E1rn\u00EDm otev\u0159en\u00FDm rozhodovac\u00EDm probl\u00E9m\u016Fm."@cs . . "NL - Nizozemsko" . . "THEORETICAL COMPUTER SCIENCE" . "1"^^ . "Sos\u00EDk, Petr" . "Watson-Crick DOL systems"@en . . "Watson-Crick D0L systems: The power of one transition"@en . "14"^^ . "Watson-Crick D0L systems: The power of one transition" . "1" . "2"^^ . .