Fuzzy Splicing Systems

Karimi, Fariba; Turaev, Sherzod; Sarmin, Nor Haniza; Fong, Wan Heng

doi:10.1007/978-3-319-11289-3_3

Cited by 3 publications

(5 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Some prerequisites were covered in this section by introducing the basic concepts and notation of formal language, as well as the fuzzy splicing system theories that would be applied later. More details can be referred to [1,[5][6][7][8].…”

Section: Preliminariesmentioning

confidence: 99%

“…Definition 2 [6] : A fuzzy splicing system (a fuzzy H system) is a 6-tuple γ = (V , T , A, R, μ, ) where V, T, R are defined as for a usual extended H system, μ :…”

Section: Preliminariesmentioning

confidence: 99%

“…Definition 4 [6] : The language generated by fuzzy splicing system γ = (V , T , A, R, μ, ) is defined as…”

Section: [(X μ(X)) (Y μ(Y))] → R Z(z μ(Z))mentioning

confidence: 99%

See 2 more Smart Citations

The Properties of Bounded-Addition Fuzzy Semi-simple Splicing Systems

Santono¹,

Selvarajoo²,

Fong³

et al. 2022

Proceedings of the International Conference on Mathematical Sciences and Statistics 2022 (ICMSS 2022)

Self Cite

View full text Add to dashboard Cite

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 semisimple splicing systems with bounded-addition operation increases the generative power of the splicing languages generated.

show abstract

Section: Preliminariesmentioning

confidence: 99%

“…Definition 2 [6] : A fuzzy splicing system (a fuzzy H system) is a 6-tuple γ = (V , T , A, R, μ, ) where V, T, R are defined as for a usual extended H system, μ :…”

Section: Preliminariesmentioning

confidence: 99%

See 1 more Smart Citation

The Properties of Bounded-Addition Fuzzy Semi-simple Splicing Systems

Santono¹,

Selvarajoo²,

Fong³

et al. 2022

Proceedings of the International Conference on Mathematical Sciences and Statistics 2022 (ICMSS 2022)

Self Cite

View full text Add to dashboard Cite

show abstract

“…Besides, splicing systems are a class of formal language systems originally introduced in the context of molecular biology perspectives involving cutting and pasting the DNA molecule in the presence of restriction enzymes and ligase. The splicing system includes Head [3], Paun [5], Pixton [6], Goode-Pixton [7], Yusof-Goode [8] and fuzzy splicing systems [9].…”

Section: Introductionmentioning

confidence: 99%

Classification of n-th Order Limit Language in Formal Language Classes

Siti Hajar Mohd Khairuddin,

Muhammad Azrin Ahmad,

Mohd Sham Mohamad

2024

ARASET

View full text Add to dashboard Cite

The study of splicing systems and their language has grown rapidly since Paun developed a splicing system known as a regular splicing scheme that produces a regular language. Since then, the researchers have been eager to classify the splicing language into certain classes in the Chomsky hierarchy, such as context-free language, context-sensitive language and recursive enumerable language. Previously, the study on the n-th order limit language was conducted from the biological perspective to the limit language produced. Still, no research has been done from the generation of language point of view. This research presents a generalization on the type of classes of the formal language, the n-th order limit language. The cases to obtain the n-th order limit language are revisited and used to obtain the types of language classes according to the Chomsky hierarchy produced by the n-th order limit language.

show abstract

“…Besides, this paper also presents an example of permanent splicing system in constructing finite state automaton. In [5], Karimi et al present some sufficient conditions of splicing system to be persistent, meanwhile in [6] two new definitions are introduced namely, crossing preserved and self-closed splicing system. A theorem and some examples are given in illustrating the relation of both concepts with persistent splicing system.…”

Section: Introductionmentioning

confidence: 99%

The concepts of persistent and permanent in non semi-simple DNA splicing system

Yusof

Sarmin²,

Fong³

2014

AIP Conference Proceedings

Self Cite

View full text Add to dashboard Cite

Abstract. The investigation on the behavior of deoxyribonucleic acid (DNA) splicing languages has been of interest of many biologists and mathematicians. Yusof-Goode (Y-G) splicing system has been introduced for the purpose of showing the transparent biological process of DNA splicing systems. In this paper, the approach of Y-G splicing system is applied in presenting the persistency and permanent characteristics of non semi-simple DNA splicing system of Type I and Type II.

show abstract

Fuzzy Splicing Systems

Cited by 3 publications

References 9 publications

The Properties of Bounded-Addition Fuzzy Semi-simple Splicing Systems

The Properties of Bounded-Addition Fuzzy Semi-simple Splicing Systems

Classification of n-th Order Limit Language in Formal Language Classes

The concepts of persistent and permanent in non semi-simple DNA splicing system

Contact Info

Product

Resources

About