@article(WK-PUSHDOWN, author = {Kingshuk Chatterjee and Kumar Sankar Ray}, year = {2017}, title = {{Watson-Crick} Pushdown Automata}, journal = {Kybernetika}, volume = {53}, number = {5}, pages = {868--876}, doi = {10.14736/kyb-2017-5-0868}, ) @article(SURVEY, author = {Elena Czeizler and Eugen Czeizler}, year = {2006}, title = {A Short Survey on {Watson-Crick} Automata}, journal = {Bull. {EATCS}}, volume = {88}, pages = {104--119}, ) @inproceedings(WK-FIN-AUT, author = {Rudolf Freund and Gheorghe Paun and Grzegorz Rozenberg and Arto Salomaa}, year = {1997}, title = {{Watson-Crick} Finite Automata}, editor = {Harvey Rubin and David Harlan Wood}, booktitle = {DNA Based Computers, Proceedings of a DIMACS Workshop, Philadelphia, Pennsylvania, USA, June 23-25, 1997}, series = {DIMACS Series in Discrete Mathematics and Theoretical Computer Science}, volume = {48}, publisher = {DIMACS/AMS}, pages = {297--328}, doi = {10.1090/dimacs/048/22}, ) @mastersthesis(DIPL, author = {Jan Hammer}, year = {2022}, title = {{Watson-Crick} Models for Formal Language Processing}, type = {Master's thesis}, school = {Brno University of Technology, Faculty of Information Technology}, ) @article(CYK, author = {John E. Hopcroft and Rajeev Motwani and Jeffrey D. Ullman}, year = {2001}, title = {Introduction to automata theory, languages, and computation, 2nd edition}, journal = {SIGACT news}, volume = {32}, number = {1}, pages = {60--65}, doi = {10.1145/568438.568455}, ) @incollection(COMPL-REL, author = {Dietrich Kuske and Peter Weigel}, year = {2004}, title = {The Role of the Complementarity Relation in {Watson-Crick} Automata and Sticker Systems}, booktitle = {Developments in Language Theory}, series = {Lecture Notes in Computer Science}, publisher = {Springer Berlin Heidelberg}, address = {Berlin, Heidelberg}, pages = {272--283}, doi = {10.1007/978-3-540-30550-7\_23}, ) @article(WK-GRAMMARS-1, author = {Mohamad Zulkufli, Nurul Liyana and Sherzod Turaev and Mohd Tamrin, Mohd Izzuddin and Azeddine Messikh}, year = {2016}, title = {Generative Power and Closure Properties of {Watson-Crick} Grammars}, journal = {Applied computational intelligence and soft computing}, volume = {2016}, pages = {1--12}, doi = {10.1155/2016/9481971}, ) @article(WK-CYK, author = {Mohamad Zulkufli, Nurul Liyana and Sherzod Turaev and Mohd Tamrin, Mohd Izzuddin and Azeddine Messikh}, year = {2018}, title = {{Watson-Crick} Context-Free Grammars: Grammar Simplifications and a Parsing Algorithm}, journal = {The Computer Journal}, volume = {61}, number = {9}, pages = {1361--1373}, doi = {10.1093/comjnl/bxx128}, ) @inproceedings(WK-GRAMMARS-2, author = {Mohamad Zulkufli, Nurul Liyana and Sherzod Turaev and Mohd Izzuddin Mohd Tamrin and Azeddine Messikh}, year = {2017}, title = {The Computational Power of {Watson-Crick} Grammars: Revisited}, booktitle = {Bio-inspired Computing – Theories and Applications}, series = {Communications in Computer and Information Science}, volume = {681}, publisher = {Springer Singapore}, address = {Singapore}, pages = {215--225}, doi = {10.1007/978-981-10-3611-8\_20}, ) @book(DNA-computing, author = {Gheorghe Păun and Grzegorz Rozenberg and Arto Salomaa}, year = {1998}, title = {DNA Computing: New Computing Paradigms}, series = {Texts in Theoretical Computer Science. An EATCS Series}, publisher = {Springer Berlin Heidelberg}, address = {Berlin, Heidelberg}, doi = {10.1007/978-3-662-03563-4}, ) @inproceedings(REG-GRAMMAR, author = {K. G. Subramanian and S. Hemalatha and Ibrahim Venkat}, year = {2012}, title = {On {Watson-Crick} Automata}, booktitle = {Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology}, series = {CCSEIT '12}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, pages = {151–156}, doi = {10.1145/2393216.2393242}, )