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 条

[21] Differential Privacy for Anomaly Detection: Analyzing the Trade-Off Between Privacy and Explainability
Ezzeddine, Fatima
Saad, Mirna
Ayoub, Omran
Andreoletti, Davide
Gjoreski, Martin
Sbeity, Ihab
Langheinrich, Marc
Giordano, Silvia
EXPLAINABLE ARTIFICIAL INTELLIGENCE, PT III, XAI 2024, 2024, 2155 : 294 - 318
[22] On the Trade-Off between Network Connectivity, Round Complexity, and Communication Complexity of Reliable Message Transmission
Badanidiyuru, Ashwinkumar
Patra, Arpita
Choudhury, Ashish
Srinathan, Kannan
Rangan, C. Pandu
JOURNAL OF THE ACM, 2012, 59 (05)
[23] Trade-off between India's Trade Promotion and its Environmental Sustainability
Gore, Manasi
Annachhatre, Meenal
EUROPEAN JOURNAL OF SUSTAINABLE DEVELOPMENT, 2019, 8 (03): : 405 - 417
[24] Analyzing the energy-time trade-off in high-performance computing applications
Freeh, Vincent W.
Lowenthal, David K.
Pan, Feng
Kappiah, Nandini
Springer, Rob
Rountree, Barry L.
Femal, Mark E.
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2007, 18 (06) : 835 - 848
[25] The trade-off between accuracy and the complexity of real-time background subtraction
Hossain, Md Alamgir
Nguyen, VanDung
Huh, Eui-Nam
IET IMAGE PROCESSING, 2021, 15 (02) : 350 - 368
[26] A trade-off between complexity and performance over multi-core systems
Department of Mathematics, Statistics and Applied Informatics, Faculty of Economy, Univ. of Tirana, Tirana, Albania
不详
Proc. Int. Conf. Adv. Comput., Commun. Informatics, ICACCI, (1509-1514):
[27] A Trade-off between Complexity and Performance over Multi-core Systems
Tomco, Vilma
Deliu, Aneta
Tafa, Igli
2014 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2014, : 1509 - 1514
[28] Oosorption in response to poor food: complexity in the trade-off between reproduction and survival
Moore, Patricia J.
Attisano, Alfredo
ECOLOGY AND EVOLUTION, 2011, 1 (01): : 37 - 45
[29] A Trade-Off between Complexity and Interaction Quality for Upper Limb Exoskeleton Interfaces
Verdel, Dorian
Sahm, Guillaume
Bruneau, Olivier
Berret, Bastien
Vignais, Nicolas
SENSORS, 2023, 23 (08)
[30] Trade-off Between Computational Complexity and Accuracy in Evolutionary Image Feature Extraction
Albukhanajer, Wissam A.
Jin, Yaochu
Briffa, Johan A.
2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2412 - 2419

← 1 2 3 4 5 →