On a hierarchy of 5^ 3^ sensing Watson-Crick finite automata languages

DOI10.1093/LOGCOM/EXR049MaRDI QIDQ2844002zbMATH OpenOpenAlexFDO

Authors Benedek Nagy

Publication date 27 August 2013

Published in Journal of Logic and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/logcom/exr049

zbMATH Keywords

hierarchyformal languageslinear languagesDNA computerWatson-Crick automata2-head automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• On 5′→3′ Sensing Watson-Crick Finite Automata
• On deterministic sensing \(5'\rightarrow 3'\) Watson-Crick finite automata: a full hierarchy in 2detLIN
• Deterministic sensing \(5'\rightarrow 3'\) Watson-Crick automata without sensing parameter
• 5′ → 3′ Watson-Crick AutomataWith Several Runs
• scientific article; zbMATH DE number 7444011

Cited in

(23)

• \( 5^\prime \to 3^\prime\) Watson-Crick pushdown automata
• State-deterministic \(5'\rightarrow 3'\) Watson-Crick automata
• Quasi-deterministic \(5^\prime \rightarrow 3^\prime\) Watson-Crick automata
• On deterministic sensing \(5'\rightarrow 3'\) Watson-Crick finite automata: a full hierarchy in 2detLIN
• Reversible Two-Party Computations
• State-deterministic Finite Automata with Translucent Letters and Finite Automata with Nondeterministically Translucent Letters
• Non-isometric contextual array grammars with regular control and local selectors
• On 5′→3′ Sensing Watson-Crick Finite Automata
• Watson-Crick jumping finite automata
• A survey on automata with translucent letters
• scientific article; zbMATH DE number 7444011 (Why is no real title available?)
• Simple picture processing based on finite automata and regular grammars
• Deterministic sensing \(5'\rightarrow 3'\) Watson-Crick automata without sensing parameter
• Linear automata with translucent letters and linear context-free trace languages
• On deterministic 1-limited \(5' \rightarrow 3'\) sensing Watson-Crick finite-state transducers
• On double-jumping finite automata and their closure properties
• A jumping \(5'\rightarrow 3'\) Watson-Crick finite automata model
• Contextual array grammars with matrix and regular control
• \(5'\rightarrow 3'\) Watson-Crick automata languages-without sensing parameter
• Contextual array grammars with matrix control, regular control languages, and tissue P systems control
• On bidirectional deterministic finite automata
• On restarting automata with auxiliary symbols and small window size
• On two-sided locally testable languages

This page was built for publication: On a hierarchy of \(5^{\prime}\rightarrow 3^{\prime}\) sensing Watson-Crick finite automata languages

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