{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,9,28]],"date-time":"2022-09-28T04:21:48Z","timestamp":1664338908303},"reference-count":11,"publisher":"Open Publishing Association","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electron. Proc. Theor. Comput. Sci.","EPTCS"],"DOI":"10.4204\/eptcs.367.7","type":"journal-article","created":{"date-parts":[[2022,8,27]],"date-time":"2022-08-27T13:34:04Z","timestamp":1661607244000},"page":"88-111","source":"Crossref","is-referenced-by-count":0,"title":["Practical Aspects of Membership Problem of Watson-Crick Context-free Grammars"],"prefix":"10.4204","volume":"367","author":[{"given":"Jan","family":"Hammer","sequence":"first","affiliation":[{"name":"Faculty of Information Technology, Brno University of Technology"}]},{"given":"Zbyn\u011bk","family":"K\u0159ivka","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology, Brno University of Technology"}]}],"member":"2720","published-online":{"date-parts":[[2022,8,27]]},"reference":[{"issue":"5","key":"WK-PUSHDOWN","doi-asserted-by":"publisher","first-page":"868","DOI":"10.14736\/kyb-2017-5-0868","article-title":"Watson-Crick Pushdown Automata","volume":"53","author":"Chatterjee","year":"2017","journal-title":"Kybernetika"},{"key":"SURVEY","first-page":"104","article-title":"A Short Survey on Watson-Crick Automata","volume":"88","author":"Czeizler","year":"2006","journal-title":"Bull. EATCS"},{"key":"WK-FIN-AUT","series-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1090\/dimacs\/048\/22","article-title":"Watson-Crick Finite Automata","volume-title":"DNA Based Computers, Proceedings of a DIMACS Workshop, Philadelphia, Pennsylvania, USA, June 23-25, 1997","volume":"48","author":"Freund","year":"1997"},{"key":"DIPL","volume-title":"Watson-Crick Models for Formal Language Processing","author":"Hammer","year":"2022"},{"issue":"1","key":"CYK","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1145\/568438.568455","article-title":"Introduction to automata theory, languages, and computation, 2nd edition","volume":"32","author":"Hopcroft","year":"2001","journal-title":"SIGACT news"},{"key":"COMPL-REL","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1007\/978-3-540-30550-7_23","article-title":"The Role of the Complementarity Relation in Watson-Crick Automata and Sticker Systems","volume-title":"Developments in Language Theory","author":"Kuske","year":"2004"},{"key":"WK-GRAMMARS-1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2016\/9481971","article-title":"Generative Power and Closure Properties of Watson-Crick Grammars","volume":"2016","author":"Mohamad Zulkufli","year":"2016","journal-title":"Applied computational intelligence and soft computing"},{"issue":"9","key":"WK-CYK","doi-asserted-by":"publisher","first-page":"1361","DOI":"10.1093\/comjnl\/bxx128","article-title":"Watson-Crick Context-Free Grammars: Grammar Simplifications and a Parsing Algorithm","volume":"61","author":"Mohamad Zulkufli","year":"2018","journal-title":"The Computer Journal"},{"key":"WK-GRAMMARS-2","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/978-981-10-3611-8_20","article-title":"The Computational Power of Watson-Crick Grammars: Revisited","volume-title":"Bio-inspired Computing \u2013 Theories and Applications","volume":"681","author":"Mohamad Zulkufli","year":"2017"},{"key":"DNA-computing","series-title":"Texts in Theoretical Computer Science. An EATCS Series","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03563-4","volume-title":"DNA Computing: New Computing Paradigms","author":"P\u0103un","year":"1998"},{"key":"REG-GRAMMAR","series-title":"CCSEIT '12","doi-asserted-by":"publisher","DOI":"10.1145\/2393216.2393242","article-title":"On Watson-Crick Automata","volume-title":"Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology","author":"Subramanian","year":"2012"}],"container-title":["Electronic Proceedings in Theoretical Computer Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,9,27]],"date-time":"2022-09-27T07:06:41Z","timestamp":1664262401000},"score":1,"resource":{"primary":{"URL":"http:\/\/arxiv.org\/abs\/2209.03655v1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,27]]},"references-count":11,"URL":"https:\/\/doi.org\/10.4204\/eptcs.367.7","relation":{},"ISSN":["2075-2180"],"issn-type":[{"value":"2075-2180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,27]]}}}