Header menu link for other important links
X
Watson-crick jumping finite automata
, , Ujjwal Kumar Mishra
Published in Springer Verlag
2019
Volume: 11436 LNCS
   
Issue: 7
Pages: 467 - 480
Abstract
In this paper, we introduce a new automata called Watson-Crick jumping finite automata, working on tapes which are double stranded sequences of symbols, similar to that of a Watson-Crick automata. This automata scans the double stranded sequence in a discontinuous manner (i.e.) after reading a double stranded string, the automata can jump over some subsequence and continue scanning, depending on the rule. We define some variants of such automata and compare the languages accepted by these variants with the language classes in Chomsky hierarchy. We also investigate some closure properties. © Springer Nature Switzerland AG 2019.
About the journal
JournalData powered by TypesetLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherData powered by TypesetSpringer Verlag
ISSN03029743
Open AccessNo
Concepts (7)
  •  related image
    Artificial intelligence
  •  related image
    Computer science
  •  related image
    Computers
  •  related image
    CHOMSKY HIERARCHY
  •  related image
    CLOSURE PROPERTY
  •  related image
    WATSON-CRICK AUTOMATA
  •  related image
    Finite automata