Splicing System in Automata Theory: A Review

SH Khairuddin, MA Ahmad… - Journal of Physics …, 2019 - iopscience.iop.org
splicing systems instead of infinite splicing system. Finally, after the language had been
generalised, the automata … In other hand, another type of automata is not relevant in this study for …

[PDF][PDF] MODELLING OF n-TH ORDER LIMIT LANGUAGE USING AUTOMATA THEORY IN DNA SPLICING SYSTEM

SHBM KHAIRUDDIN - core.ac.uk
study is studied by investigating the number of initial strings and rules involved in the splicing
system… of n-th order limit language, automata and biological experiment. The definition of n-…

Complexity theory for splicing systems

R Loos, M Ogihara - Theoretical computer science, 2007 - Elsevier
… family of extended splicing systems having production time O(t… finite automaton appearing
in the family of splicing systems … of the study of time complexity in splicing systems. We defined …

Recognition of Simple Splicing Systems using SHAutomaton

FW Heng, NH Sarmin, Z Ibrahim - Malaysian Journal of Fundamental …, 2008 - mjfas.utm.my
… by the given splicing system and the simplest nondeterministic automaton that recognizes
the … splicing system are also given | Splicing system | Splicing language | SH-automaton | …

Automata for DNA splicing languages with palindromic and non-palindromic restriction enzymes using grammars

WH Fong, NI Ismail, NH Sarmin - Matematika, 2019 - matematika.utm.my
… Motivated by the concept from the process of recombinant DNA in Head’s splicing model,
variants of splicing models had been studied. For instance, Paun [6], Pixton [7], GoodePixton [8…

Mathematical Modelling of Some Null-Context and Uniform Splicing Systems

SJ Lim, WH Fong, NH Sarmin, F Karimi - Malaysian Journal of …, 2011 - mjfas.utm.my
… language theo ence and dis he study of ite set as defin icing language emi-simple sp age, …
In this research, the discussion is the finite automata in automata theory. Finite automata are …

Splicing operation and fuzzy molecular automaton

KS Ray, M Mondal - International Journal of Intelligent Computing and …, 2012 - emerald.com
… The purpose of this study is to develop a Turing machine or a finite automaton, which scans
the input data tape in the form of DNA sequences and inspires the basic design of a DNA …

[PDF][PDF] Application of Automata Theory On n-th Order Limit Language

SHM Khairuddin, MA Ahmad… - Review of International …, 2021 - researchgate.net
automata theory on the DNA splicing system is rapidly growing from time to time. The idea
of a splicing system … There are three essential parts in the splicing system models, which are …

Regular splicing languages must have a constant

P Bonizzoni, N Jonoska - International Conference on Developments in …, 2011 - Springer
… minimal finite state automaton for a regular splicing language. … Synchronizing words have
been studied in automata theory … to identify states of the automaton where a rule is applied. In …

Descriptional complexity of splicing systems

R Loos, A Malcher, D Wotschke - International Journal of …, 2008 - World Scientific
… nondeterministic finite automata (… of splicing systems when faced with specific tasks or
problems. As a first step in this direction, we will study extended finite splicing systems, ie, systems