期刊
IEEE ACCESS
卷 10, 期 -, 页码 100513-100525出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2022.3206772
关键词
Grammar; Complexity theory; Computational modeling; Biological system modeling; Natural language processing; Programming; DNA computing; Insertion systems; complexity measures; ambiguity levels; trade-off; natural languages
资金
- Council of Scienti~c and Industrial Research (CSIR) [25(0291)/18/EMR-II]
This paper explores the insertion operation in DNA computing and the evolutionary computation model based on it. By analyzing the trade-off between different complexity measures and levels of ambiguity, the application of these measures in natural language and bio-molecular structure modeling is examined.
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据