The Properties of Bounded-Addition Fuzzy Semi-simple Splicing Systems
- DOI
- 10.2991/978-94-6463-014-5_31How to use a DOI?
- Keywords
- Formal language theory; Restriction; Fuzzy splicing systems; Semi-simple splicing system
- Abstract
One of the first theoretical models for DNA computing is known as splicing system. In a splicing system, two strings of DNA molecules are cut at certain recognition sites, and the prefix of the first string is connected to the suffix of the second, resulting in new strings. For a specific form of splicing system, namely semi-simple splicing systems, the recognition sites for both strings of DNA molecules are the same. Only regular languages are known to be produced by splicing systems with finite sets of axioms and splicing rules. As a result, a variety of splicing system restrictions have been considered in order to increase their generating power. Fuzzy splicing systems have been introduced, in which truth values (i.e., fuzzy membership values) from the closed interval [0, 1] are assigned to splicing system axioms. The truth values of each generated string z from strings x and y are obtained by applying a fuzzy bounded- addition operation to their truth values. This study focuses on the characteristics of bounded-addition fuzzy semi-simple splicing systems. It has been demonstrated that fuzzy semi-simple splicing systems with bounded-addition operation increases the generative power of the splicing languages generated.
- Copyright
- © 2023 The Author(s)
- Open Access
- Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.
Cite this article
TY - CONF AU - Mohd Pawiro Santono AU - Mathuri Selvarajoo AU - Wan Heng Fong AU - Nor Haniza Sarmin PY - 2022 DA - 2022/12/12 TI - The Properties of Bounded-Addition Fuzzy Semi-simple Splicing Systems BT - Proceedings of the International Conference on Mathematical Sciences and Statistics 2022 (ICMSS 2022) PB - Atlantis Press SP - 354 EP - 363 SN - 2352-538X UR - https://doi.org/10.2991/978-94-6463-014-5_31 DO - 10.2991/978-94-6463-014-5_31 ID - Santono2022 ER -