Watson–Crick Jumping Finite Automata: Combination, Comparison and Closure. (4th January 2021)

• Record Type: Journal Article
• Authors: Mishra, U K; Mahalingam, K; Rama, R
• Is Part Of: Computer journal. Volume 65:Number 5(2022)
• Page Start: 1178
• Page End: 1188
• Publication Date: 2021-01-04
• Subjects: Watson–Crick automata -- general jumping finite automata -- Watson–Crick jumping finite automata; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxaa166
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: A new model of computation called Watson–Crick jumping finite automata was introduced by Mahalingam et al., and the authors study the computing power and closure properties of the variants of the model. There are four variants of the model: no state, 1-limited, all-final and simple Watson–Crick jumping finite automata. In this paper, we introduce a restricted version that is a combination of variants of the existing model. It becomes essential to explore the computing power and closure properties of these combinations. The combination variants are extensively compared with Chomsky hierarchy, general jumping finite automata family and among themselves. We also explore the closure properties of such restricted automata.