Practical Aspects of Membership Problem of Watson-Crick Context-free Grammars

Jan Hammer, Zbyněk Křivka

This paper focuses on Watson-Crick languages inspired by DNA computing, their models, and algorithms for deciding the language membership. It analyzes a recently introduced algorit…