Multi-stranded String Assembling Systems

被引:1
|
作者
Kutrib, Martin [1 ]
Wendlandt, Matthias [1 ]
机构
[1] Univ Giessen, Inst Informat, Arndtstr 2, D-35392 Giessen, Germany
关键词
D O I
10.1007/978-3-030-10801-4_23
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Classical string assembling systems form computational models that generate strings from copies out of a finite set of assembly units. The underlying mechanism is based on piecewise assembly of a double-stranded sequence of symbols, where the upper and lower strand have to match. The generative power of such systems is driven by the power of the matching of the two strands. Here we generalize this approach to multi-stranded systems. The generative capacities and the relative power are our main interest. In particular, we consider briefly one-stranded systems and obtain that they describe a subregular language family. Then we explore the relations with one-way multi-head finite automata and show an infinite, dense, and strict strand hierarchy. Moreover, we consider the relations with the linguistic language families of the Chomsky Hierarchy and consider the unary variants of k-stranded string assembling systems.
引用
收藏
页码:285 / 297
页数:13
相关论文
共 50 条
  • [1] Targeting multi-stranded DNA structures
    Jenkins, TC
    [J]. CURRENT MEDICINAL CHEMISTRY, 2000, 7 (01) : 99 - 115
  • [2] TRANSVERSE OSCILLATIONS OF A MULTI-STRANDED LOOP
    Luna, M.
    Terradas, J.
    Oliver, R.
    Ballester, J. L.
    [J]. ASTROPHYSICAL JOURNAL, 2010, 716 (02): : 1371 - 1380
  • [3] DNA nanostructures constructed with multi-stranded motifs
    Yang, Donglei
    Tan, Zhenyu
    Mi, Yongli
    Wei, Bryan
    [J]. NUCLEIC ACIDS RESEARCH, 2017, 45 (06) : 3606 - 3611
  • [4] Porphyrin binding to multi-stranded DNA.
    Anantha, NV
    Sheardy, RD
    [J]. BIOPHYSICAL JOURNAL, 1997, 72 (02) : TH436 - TH436
  • [5] THE NECESSITY OF MULTI-STRANDED FEMINIST JUDICIAL OPINIONS
    Stanchi, Kathryn M.
    Crawford, Bridget J.
    Berger, Linda L.
    [J]. AUSTRALIAN FEMINIST LAW JOURNAL, 2018, 44 (02) : 245 - 264
  • [6] SEMICONSERVATIVE REPLICATION OF DNA IN MULTI-STRANDED CHROMOSOMES
    GHOSH, S
    GHOSH, I
    [J]. NUCLEUS, 1970, 13 (02): : 136 - &
  • [7] CORONAL FUZZINESS MODELED WITH PULSE-HEATED MULTI-STRANDED LOOP SYSTEMS
    Guarrasi, Massimiliano
    Reale, Fabio
    Peres, Giovanni
    [J]. ASTROPHYSICAL JOURNAL, 2010, 719 (01): : 576 - 582
  • [8] Structures and properties of multi-stranded nucleic acids
    Lane, AN
    Jenkins, TC
    [J]. CURRENT ORGANIC CHEMISTRY, 2001, 5 (08) : 845 - 869
  • [9] THE MULTI-THERMAL AND MULTI-STRANDED NATURE OF CORONAL RAIN
    Antolin, P.
    Vissers, G.
    Pereira, T. M. D.
    van der Voort, L. Rouppe
    Scullion, E.
    [J]. ASTROPHYSICAL JOURNAL, 2015, 806 (01):
  • [10] STRING ASSEMBLING SYSTEMS
    Kutrib, Martin
    Wendlandt, Matthias
    [J]. RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2012, 46 (04): : 593 - 613