Watson-Crick jumping finite automata

DOI10.1142/S0129054120500331MaRDI QIDQ5859652zbMATHOpenAlexFDO

Authors Kalpana Mahalingam, U. K. Mishra, Rama Raghavan

Publication date 19 April 2021

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054120500331

zbMATH Keywords

Watson-Crick automatajumping finite automataWatson-Crick jumping finite automataduplication operation

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Watson-Crick jumping finite automata
• scientific article; zbMATH DE number 1342112
• scientific article; zbMATH DE number 2104767
• On a hierarchy of \(5^{\prime}\rightarrow 3^{\prime}\) sensing Watson-Crick finite automata languages
• On the descriptional complexity of Watson-Crick automata

Cites work

• scientific article; zbMATH DE number 1236223 (Why is no real title available?)
• scientific article; zbMATH DE number 1342112 (Why is no real title available?)
• scientific article; zbMATH DE number 1407503 (Why is no real title available?)
• Aspects of Molecular Computing
• Bounded prefix-suffix duplication
• Closure of Language Classes Under Bounded Duplication
• DNA computing, sticker systems, and universality
• Developments in Language Theory
• Duplication in DNA Sequences
• Duplications and pseudo-duplications
• Jumping finite automata
• On basic properties of jumping finite automata
• On regularity of languages generated by copying systems
• On the irregularity of the duplication closure
• One-way jumping finite automata
• Operations and language generating devices suggested by the genome evolution
• Prefix-suffix duplication
• The String-to-String Correction Problem
• Uniformly bounded duplication languages

Cited in

(4)

• Enhancement of automata with jumping modes
• Watson-Crick jumping finite automata
• Jumping automata over Infinite words
• scientific article; zbMATH DE number 1342112 (Why is no real title available?)

This page was built for publication: Watson-Crick jumping finite automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5859652)