{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:00:03Z","timestamp":1740142803981,"version":"3.37.3"},"reference-count":18,"publisher":"Oxford University Press (OUP)","issue":"9","license":[{"start":{"date-parts":[[2018,1,10]],"date-time":"2018-01-10T00:00:00Z","timestamp":1515542400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,9,1]]},"DOI":"10.1093\/comjnl\/bxx128","type":"journal-article","created":{"date-parts":[[2017,12,12]],"date-time":"2017-12-12T07:10:21Z","timestamp":1513062621000},"page":"1361-1373","source":"Crossref","is-referenced-by-count":2,"title":["Watson\u2013Crick Context-Free Grammars: Grammar Simplifications and a Parsing Algorithm"],"prefix":"10.1093","volume":"61","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9207-0545","authenticated-orcid":false,"given":"Nurul Liyana","family":"Mohamad Zulkufli","sequence":"first","affiliation":[{"name":"Department of Computer Science, Kulliyyah of Information and Communication Technology, International Islamic University Malaysia, Kuala Lumpur, Malaysia"}]},{"given":"Sherzod","family":"Turaev","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Kulliyyah of Information and Communication Technology, International Islamic University Malaysia, Kuala Lumpur, Malaysia"}]},{"given":"Mohd Izzuddin","family":"Mohd Tamrin","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Kulliyyah of Information and Communication Technology, International Islamic University Malaysia, Kuala Lumpur, Malaysia"}]},{"given":"Azeddine","family":"Messikh","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Kulliyyah of Information and Communication Technology, International Islamic University Malaysia, Kuala Lumpur, Malaysia"}]}],"member":"286","published-online":{"date-parts":[[2018,1,10]]},"reference":[{"key":"key\n\t\t\t\t20180827114400_bxx128C1","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1090\/dimacs\/048\/22","article-title":"Watson\u2013Crick finite automata","volume":"48","author":"Freund","year":"1999","journal-title":"DNA Based Comput. Three"},{"volume-title":"DNA Computing. New Computing Paradigms","year":"1998","author":"P\u01ceun","key":"key\n\t\t\t\t20180827114400_bxx128C2"},{"year":"2014","author":"Tamrin","key":"key\n\t\t\t\t20180827114400_bxx128C3"},{"key":"key\n\t\t\t\t20180827114400_bxx128C4","first-page":"685","article-title":"Parallel communicating Watson\u2013Crick automata systems","volume":"17","author":"Czeizler","year":"2006","journal-title":"Acta Cybern."},{"key":"key\n\t\t\t\t20180827114400_bxx128C5","first-page":"104","article-title":"A short survey on Watson\u2013Crick automata","volume":"88","author":"Czeizler","year":"2006","journal-title":"Bull. EATCS"},{"key":"key\n\t\t\t\t20180827114400_bxx128C6","doi-asserted-by":"crossref","first-page":"2591","DOI":"10.1093\/ietisy\/e89-d.10.2591","article-title":"The relations among Watson\u2013Crick automata and their relations with context-free languages","volume":"E89","author":"Okawa","year":"2006","journal-title":"IEICE Trans. Inf. Syst."},{"year":"2011","author":"Subramanian","key":"key\n\t\t\t\t20180827114400_bxx128C7"},{"year":"2012","author":"Subramanian","key":"key\n\t\t\t\t20180827114400_bxx128C8"},{"year":"2015","author":"Mohamad Zulkifli","key":"key\n\t\t\t\t20180827114400_bxx128C9"},{"year":"2015","author":"Mohamad Zulkufli","key":"key\n\t\t\t\t20180827114400_bxx128C10"},{"year":"2015","author":"Mohamad Zulkufli","key":"key\n\t\t\t\t20180827114400_bxx128C11"},{"key":"key\n\t\t\t\t20180827114400_bxx128C12","volume-title":"An Introduction to Formal Languages and Automata","author":"Linz","year":"2006","edition":"4th edn"},{"volume-title":"Handbook of Formal Languages","year":"1997","author":"Rozenberg","key":"key\n\t\t\t\t20180827114400_bxx128C13"},{"key":"key\n\t\t\t\t20180827114400_bxx128C14","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1155\/2016\/9481971","article-title":"Generative power and closure properties of Watson\u2013Crick grammars","volume":"2016","author":"Mohamad Zulkufli","year":"2016","journal-title":"Appl. Comput. Intell. Soft Comput."},{"key":"key\n\t\t\t\t20180827114400_bxx128C15","volume-title":"Languages and Machines: An Introduction to the Theory of Computer Science","author":"Sudkamp","year":"1998","edition":"2nd edn"},{"volume-title":"Programming Languages and Their Compilers","year":"1970","author":"Cocke","key":"key\n\t\t\t\t20180827114400_bxx128C16"},{"key":"key\n\t\t\t\t20180827114400_bxx128C17","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1016\/S0019-9958(67)80007-X","article-title":"Recognition and parsing of context-free languages in time n3","volume":"10","author":"Younger","year":"1967","journal-title":"Inf. Control"},{"year":"1965","author":"Kasami","key":"key\n\t\t\t\t20180827114400_bxx128C18"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/61\/9\/1361\/25569953\/bxx128.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,7]],"date-time":"2019-10-07T18:19:55Z","timestamp":1570472395000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/61\/9\/1361\/4796924"}},"subtitle":[],"editor":[{"given":"Raphael","family":"Clifford","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2018,1,10]]},"references-count":18,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2018,1,10]]},"published-print":{"date-parts":[[2018,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxx128","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"type":"print","value":"0010-4620"},{"type":"electronic","value":"1460-2067"}],"subject":[],"published-other":{"date-parts":[[2018,9]]},"published":{"date-parts":[[2018,1,10]]}}}