{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,8]],"date-time":"2025-06-08T04:00:55Z","timestamp":1749355255691,"version":"3.41.0"},"reference-count":9,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. &amp; Syst."],"published-print":{"date-parts":[[2025,6,1]]},"DOI":"10.1587\/transinf.2024edp7175","type":"journal-article","created":{"date-parts":[[2024,12,18]],"date-time":"2024-12-18T22:14:08Z","timestamp":1734560048000},"page":"540-548","source":"Crossref","is-referenced-by-count":0,"title":["A Necessary and Sufficient Condition for Controlled Generation of Right Linear Grammars with Unknown Behaviors"],"prefix":"10.1587","volume":"E108.D","author":[{"given":"Daihei","family":"ISE","sequence":"first","affiliation":[{"name":"Graduate School of Informatics and Engineering, The University of Electro-Communications"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satoshi","family":"KOBAYASHI","sequence":"additional","affiliation":[{"name":"Graduate School of Informatics and Engineering, The University of Electro-Communications"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"publisher","unstructured":"[1] N.C. Seeman, \u201cNucleic acid junctions and lattices,\u201d Journal of Theoretical Biology, vol.99, no.2, pp.237-247, 1982. 10.1016\/0022-5193(82)90002-9","DOI":"10.1016\/0022-5193(82)90002-9"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] L.M. Adleman, \u201cMolecular computation of solutions to combinatorial problems,\u201d Science, vol.266, no.5187, pp.1021-1024, 1994. 10.1126\/science.7973651","DOI":"10.1126\/science.7973651"},{"key":"3","doi-asserted-by":"publisher","unstructured":"[3] T. Head, \u201cFormal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors,\u201d Bulletin of Mathematical Biology, vol.49, pp.737-759, 1987. 10.1007\/BF02481771","DOI":"10.1007\/BF02481771"},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] K. Fujimoto, S. Sasago, J. Mihara, and S. Nakamura, \u201cDNA photo-cross-linking using pyranocarbazole and visible light,\u201d Organic Letters, vol.20, no.10, pp.2802-2805, 2018. 10.1021\/acs.orglett.8b00593","DOI":"10.1021\/acs.orglett.8b00593"},{"key":"5","doi-asserted-by":"publisher","unstructured":"[5] Y. Yoshimura and K. Fujimoto, \u201cUltrafast reversible photo-cross-linking reaction: Toward in situ DNA manipulation,\u201d Organic Letters, vol.10, no.15, pp.3227-3230, 2008. 10.1021\/ol801112j","DOI":"10.1021\/ol801112j"},{"key":"6","doi-asserted-by":"publisher","unstructured":"[6] J.A. Rose, K. Komiya, and S. Kobayashi, \u201cEngineering multistate DNA molecules: A tunable thermal band-pass filter,\u201d Micro &amp; Nano Letters, vol.11, no.10, pp.595-601, 2016. 10.1049\/mnl.2016.0345","DOI":"10.1049\/mnl.2016.0345"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] N. Kimoto, K. Komiya, K. Fujimoto, and S. Kobayashi, \u201cMonotonically controlling right linear grammars with unknown behaviors to output a target string,\u201d Theoretical Computer Science, vol.777, pp.387-408, 2019. 10.1016\/j.tcs.2019.01.009","DOI":"10.1016\/j.tcs.2019.01.009"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] E. Winfree, X. Yang, and N.C. Seeman, \u201cUniversal computation via self-assembly of DNA: Some theory and experiments,\u201d DNA Based Computers II, pp.191-213, 1998.","DOI":"10.1090\/dimacs\/044\/16"},{"key":"9","doi-asserted-by":"publisher","unstructured":"[9] N. Kimoto, S. Nakamura, K. Komiya, K. Fujimoto, and S. Kobayashi, \u201cReducing control alphabet size for the control of right linear grammars with unknown behaviors,\u201d Theoretical Computer Science, vol.862, pp.193-213, 2021. 10.1016\/j.tcs.2020.11.051","DOI":"10.1016\/j.tcs.2020.11.051"}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E108.D\/6\/E108.D_2024EDP7175\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,7]],"date-time":"2025-06-07T03:42:10Z","timestamp":1749267730000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E108.D\/6\/E108.D_2024EDP7175\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,1]]},"references-count":9,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2024edp7175","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"type":"print","value":"0916-8532"},{"type":"electronic","value":"1745-1361"}],"subject":[],"published":{"date-parts":[[2025,6,1]]},"article-number":"2024EDP7175"}}