Analyzing the Trade-Off Between Complexity Measures, Ambiguity in Insertion System and Its Applications

被引：0

作者：

Mahendran, Anand ^{[1
]}

Kannan, Kumar ^{[1
]}

Hamada, Mohamed ^{[2
]}

Mazzara, Manuel ^{[3
]}

机构：

[1] Vellore Inst Technol, Sch Comp Sci & Engn, Vellore 632014, Tamil Nadu, India

[2] Univ Aizu, Software Engn Lab, Aizu Wakamatsu, Fukushima 9658580, Japan

[3] Innopolis Univ, Inst Software Dev & Engn, Innopolis 420500, Russia

来源：

IEEE ACCESS | 2022年 / 10卷

关键词：

Grammar; Complexity theory; Computational modeling; Biological system modeling; Natural language processing; Programming; DNA computing; Insertion systems; complexity measures; ambiguity levels; trade-off; natural languages; DNA; RECOGNITION; LANGUAGE;

D O I：

10.1109/ACCESS.2022.3206772

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Insertion is one of the basic operations in DNA computing. Based on this operation, an evolutionary computation model, the insertion system, was defined. For the above defined evolutionary computation model, varying levels of ambiguity and basic descriptional complexity measures were defined. In this paper, we define twelve new (descriptional) complexity measures based on the integral parts of the derivation, such as axioms, strings to be inserted, and contexts used in the insertion rules. Later, we analyze the trade-off among the (newly defined) complexity measures and the existing ambiguity levels. Finally, we examine the application of the analyzed trade-off in natural languages and modelling of bio-molecular structures.

引用

页码：100513 / 100525

页数：13

共 50 条

[1] On the Trade-off Between Ambiguity and Complexity in Contextual Languages
Kuppusamy, Lakshmanan
Mahendran, Anand
Krithivasan, Kamala
FUNDAMENTA INFORMATICAE, 2013, 122 (04) : 315 - 326
[2] The trade-off between speed and complexity
Changizi, Mark Andrew
BEHAVIORAL AND BRAIN SCIENCES, 2008, 31 (02) : 203 - +
[3] A Bioinspired Framework for Analyzing and Predicting the Trade-off Between System of Systems Attributes
Chatterjee, Abheek
Malak, Richard
Layton, Astrid
RECENT TRENDS AND ADVANCES IN MODEL BASED SYSTEMS ENGINEERING, 2022, : 503 - 513
[4] Origin of perseveration in the trade-off between reward and complexity
Gershman, Samuel J.
COGNITION, 2020, 204
[5] Flexibility and complexity: is it a trade-off?
Chryssolouris, George
Efthymiou, Konstantinos
Papakostas, Nikolaos
Mourtzis, Dimitris
Pagoropoulos, Aris
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (23-24) : 6788 - 6802
[6] Managing the Trade-off between Ambiguity and Volatility in New Product Development
Carson, Stephen J.
Wu, Tao
Moore, William L.
JOURNAL OF PRODUCT INNOVATION MANAGEMENT, 2012, 29 (06) : 1061 - 1081
[7] On the Trade-off Between Computational Complexity and Collaborative GNSS Hybridization
Minetto, Alex
Falco, Gianluca
Dovis, Fabio
2019 IEEE 90TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2019-FALL), 2019,
[8] Optimizing the Trade-Off between Complexity and Conformance in Process Reduction
Marchetto, Alessandro
Di Francescomarino, Chiara
Tonella, Paolo
SEARCH BASED SOFTWARE ENGINEERING, 2011, 6956 : 158 - 172
[9] Trade-Off between Song Complexity and Colorfulness in Parid Birds
Tietze, Dieter Thomas
Hahn, Antje
DIVERSITY-BASEL, 2024, 16 (06):
[10] Basket Trials in Oncology: A Trade-Off Between Complexity and Efficiency
Cunanan, Kristen M.
Gonen, Mithat
Shen, Ronglai
Hyman, David M.
Riely, Gregory J.
Begg, Colin B.
Iasonos, Alexia
JOURNAL OF CLINICAL ONCOLOGY, 2017, 35 (03) : 271 - +

← 1 2 3 4 5 →