Time-varying distributed H systems with parallel computations: The problem is solved

被引：0
|
作者：
Margenstern, M [1 ]
Rogozhin, Y
Verlan, S
机构：
[1] Univ Metz, LITA, Metz, France
[2] Moldavian Acad Sci, IMI, Kishinev, Moldova
来源：
DNA COMPUTING | 2004年 / 2943卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this article we show that time-varying distributed H systems (TVDH systems) with one component are able to model any type-0 grammar. Thus we completely answered to the question of constructing TVDH systems of smallest degree which generate any RE language using the parallel nature of molecular computations based on splicing operations. Another interesting point is that the proof is based on a simulation of a TVDH system of degree two and not of type-0 grammars as it is usually done in similar proofs.
引用
收藏
页码：48 / 54
页数：7
相关论文
共 50 条
  • [41] The Reliable Stabilization Problem for Discrete Time-Varying Linear Systems
    Yu, Tianqiu
    EUROPEAN JOURNAL OF CONTROL, 2012, 18 (02) : 133 - 140
  • [42] Time-varying Containment Problem for Multi-agent Systems
    Santiaguillo-Salinas, J.
    Aranda-Bricaire, E.
    2013 10TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING, COMPUTING SCIENCE AND AUTOMATIC CONTROL (CCE), 2013, : 358 - 363
  • [43] Solutions to the output regulation problem of time-varying descriptor systems
    Su, Xiaoming
    Liu, Wenai
    Bao, Adiya
    MEASUREMENT & CONTROL, 2024, 57 (07): : 852 - 862
  • [44] Parallel computation of time-varying convolution
    Lazzarini, Victor
    JOURNAL OF NEW MUSIC RESEARCH, 2020, 49 (05) : 403 - 415
  • [45] A universal time-varying distributed H-system of degree 2
    Margenstern, M
    Rogozhin, Y
    BIOSYSTEMS, 1999, 52 (1-3) : 73 - 80
  • [46] RECURSIVE COMPUTATIONS FOR OPTIMAL TRACKING OF TIME-VARYING PARAMETERS
    HILBORN, CG
    LAINIOTIS, DG
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (03) : 514 - +
  • [47] Stability bound for time-varying uncertainty of positive time-varying discrete systems with time-varying delay time
    Han H.-S.
    Journal of Institute of Control, Robotics and Systems, 2016, 22 (06) : 424 - 428
  • [48] Distributed Observers With Time-Varying Delays
    Silm, Haik
    Ushirobira, Rosane
    Efimov, Denis
    Fridman, Emilia
    Richard, Jean-Pierre
    Michiels, Wim
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (11) : 5354 - 5361
  • [49] Distributed scheduling in a time-varying channel
    Heikkinen, T
    Karageorgos, T
    Hottinen, A
    VTC2005-SPRING: 2005 IEEE 61ST VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-5, PROCEEDINGS, 2005, : 1921 - 1924
  • [50] H∞ filtering for discrete-time systems with time-varying delay
    Wei Wang
    Huanshui Zhang
    Chunyan Han
    International Journal of Control, Automation and Systems, 2010, 8 : 1159 - 1170
12345