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 条
  • [11] Distributed H∞ filtering for interconnected large-scale systems with time-varying delays
    Rashid, Sara Mahmoudi
    Ghiasi, Amir Rikhtehgar
    Ghavifekr, Amir Aminzadeh
    2021 7TH INTERNATIONAL CONFERENCE ON CONTROL, INSTRUMENTATION AND AUTOMATION (ICCIA), 2021, : 409 - 413
  • [12] An LMI approach to robust H∞ filtering for uncertain systems with time-varying distributed delays
    Yu, Xin-Gang
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2008, 345 (08): : 877 - 890
  • [13] Robust H∞ filtering for a class of linear systems with uncertainties and time-varying distributed delays
    Tang Hongji
    Jiang Jian
    Han Yanwu
    Zhang Xiaomei
    Zhang Fengran
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 4074 - 4078
  • [14] The stabilization problem for discrete time-varying linear systems
    Lu, Yufeng
    Xu, Xiaoping
    SYSTEMS & CONTROL LETTERS, 2008, 57 (11) : 936 - 939
  • [15] The lossless embedding problem for time-varying contractive systems
    Feintuch, A
    Markus, A
    SYSTEMS & CONTROL LETTERS, 1996, 28 (04) : 181 - 187
  • [16] Distributed Estimation For Discrete Time Systems With Time-Varying Observation Delay
    Wang, Wei
    Han, Chunyan
    Feng, Shunlin
    PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 1881 - 1886
  • [17] Parallel and distributed computations in a parameter inverse problem
    Telega, H
    VECTOR AND PARALLEL PROCESSING - VECPAR'96, 1997, 1215 : 183 - 197
  • [18] A study on the optimal cost for the H∞ problem of discrete linear periodically time-varying systems
    Tanaka, S
    Hagiwara, T
    Araki, M
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2002, 41 (02) : 362 - 379
  • [19] Solution of the state feedback singular H∞ control problem for linear time-varying systems
    Amato, F
    Mattei, M
    Pironti, A
    AUTOMATICA, 2000, 36 (10) : 1469 - 1479
  • [20] Admissibility of time-varying observations for time-varying systems
    Idrissi, A
    Rhandi, A
    JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2004, 6 (03) : 229 - 241
12345