scientific article; zbMATH DE number 1390082

zbMATH Open0948.68108MaRDI QIDQ4934348FDOQ4934348

Authors: Andrei Păun, Mihaela Păun 

Publication date: 26 April 2000

Title of this publication is not available (Why is that?)

Recommendations

• On the descriptional complexity of Watson-Crick automata
• State complexity of deterministic Watson-Crick automata and time varying Watson-Crick automata
• scientific article; zbMATH DE number 1342112
• 5′ → 3′ Watson-Crick AutomataWith Several Runs
• scientific article; zbMATH DE number 2104767

zbMATH Keywords

non-deterministic finite automataWatson-Crick finite automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (9)

• On the power of parallel communicating Watson-Crick automata systems
• Practical aspects of membership problem of Watson-Crick context-free grammars
• Reversible Watson-Crick automata
• Title not available (Why is that?)
• Non-regular unary language and parallel communicating Watson-Crick automata systems
• State complexity of deterministic Watson-Crick automata and time varying Watson-Crick automata
• On the descriptional complexity of Watson-Crick automata
• Two-party Watson-Crick computations
• Unary Watson-Crick automata

This page was built for publication:

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