{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:11:24Z","timestamp":1750306284242,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":15,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,4,4]],"date-time":"2016-04-04T00:00:00Z","timestamp":1459728000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004410","name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara_tirma Kurumu","doi-asserted-by":"publisher","award":["114E921"],"award-info":[{"award-number":["114E921"]}],"id":[{"id":"10.13039\/501100004410","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002261","name":"Russian Foundation for Basic Research","doi-asserted-by":"publisher","award":["15-58-46013 CT_a"],"award-info":[{"award-number":["15-58-46013 CT_a"]}],"id":[{"id":"10.13039\/501100002261","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,4,4]]},"DOI":"10.1145\/2851613.2851835","type":"proceedings-article","created":{"date-parts":[[2016,6,2]],"date-time":"2016-06-02T19:23:42Z","timestamp":1464895422000},"page":"1680-1685","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Some classes of finite state machines with polynomial length of distinguishing test cases"],"prefix":"10.1145","author":[{"given":"H\u00fcsn\u00fc","family":"Yenig\u00fcn","sequence":"first","affiliation":[{"name":"Sabanc\u03b9 University, Istanbul, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nina","family":"Yevtushenko","sequence":"additional","affiliation":[{"name":"Tomsk State University, Tomsk, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Natalia","family":"Kushik","sequence":"additional","affiliation":[{"name":"Tomsk State University, Tomsk, Russia and Telecom SudParis, Evry, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,4,4]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1145\/225058.225161"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1007\/s00165-014-0297-8"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1007\/978-3-319-06200-6_5"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1109\/TSE.2010.62"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1007\/s10009-014-0357-7"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.1007\/978-3-319-25945-1_15"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1007\/978-3-319-22360-5_16"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1109\/12.272431"},{"key":"e_1_3_2_1_9_1","volume-title":"Annals of Mathematical Studies, 34","author":"Moore E. F.","year":"1956","unstructured":"Moore, E. F. Gedanken-experiments on sequential machines. Automata Studies, Annals of Mathematical Studies, 34, Princeton University Press, Princeton, N. J. (1956), 129--153."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.5555\/2075545.2075557"},{"key":"e_1_3_2_1_11_1","first-page":"3","article-title":"Proof of an achievable bound on the length of a conditional diagnostic experiment for a finite automaton","volume":"12","author":"Rystsov I. K","year":"1976","unstructured":"Rystsov, I. K. Proof of an achievable bound on the length of a conditional diagnostic experiment for a finite automaton. Cybernetics and Systems Analysis, 12, 3 (1976), 354--356.","journal-title":"Cybernetics and Systems Analysis"},{"key":"e_1_3_2_1_12_1","first-page":"6","article-title":"Diagnostic experiments with automata","volume":"7","author":"Sokolovskii M. N","year":"1971","unstructured":"Sokolovskii, M. N. Diagnostic experiments with automata. Cybernetics and Systems Analysis, 7, 6 (1971), 988--994.","journal-title":"Cybernetics and Systems Analysis"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1002\/stvr.v17:4"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1007\/s10703-014-0205-0"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1109\/EWDTS.2015.7493120"}],"event":{"sponsor":["SIGAPP ACM Special Interest Group on Applied Computing"],"acronym":"SAC 2016","name":"SAC 2016: Symposium on Applied Computing","location":"Pisa Italy"},"container-title":["Proceedings of the 31st Annual ACM Symposium on Applied Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2851613.2851835","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2851613.2851835","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:38:57Z","timestamp":1750221537000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2851613.2851835"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,4]]},"references-count":15,"alternative-id":["10.1145\/2851613.2851835","10.1145\/2851613"],"URL":"https:\/\/doi.org\/10.1145\/2851613.2851835","relation":{},"subject":[],"published":{"date-parts":[[2016,4,4]]},"assertion":[{"value":"2016-04-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}