{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T05:42:26Z","timestamp":1725774146166},"reference-count":14,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sffcs.1999.814641","type":"proceedings-article","created":{"date-parts":[[2003,1,20]],"date-time":"2003-01-20T16:32:17Z","timestamp":1043080337000},"page":"645-655","source":"Crossref","is-referenced-by-count":15,"title":["Regular languages are testable with a constant number of queries"],"prefix":"10.1109","author":[{"given":"N.","family":"Alon","sequence":"first","affiliation":[]},{"given":"I.","family":"Newman","sequence":"additional","affiliation":[]},{"given":"M.","family":"Krivelevich","sequence":"additional","affiliation":[]},{"given":"M.","family":"Szegedy","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"journal-title":"New directions in testing","year":"1989","author":"lipton","key":"ref10"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/129712.129757"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73038"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793255151"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1977.24"},{"journal-title":"Computability Complexity and Languages Fundamentals of Theoretical Computer Science","year":"1994","author":"davis","key":"ref4"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(93)90044-W"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/103418.103429"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/0022-314X(90)90150-P"},{"journal-title":"Introduction to Automata Theory Languages and Computation","year":"1979","author":"hopcroft","key":"ref8"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1996.548493"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1992.267823"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814642"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s2-6.1.61"}],"event":{"name":"40th Annual Symposium on Foundations of Computer Science","acronym":"SFCS-99","location":"New York City, NY, USA"},"container-title":["40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/6604\/17631\/00814641.pdf?arnumber=814641","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,10]],"date-time":"2017-03-10T19:13:55Z","timestamp":1489173235000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/814641\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":14,"URL":"https:\/\/doi.org\/10.1109\/sffcs.1999.814641","relation":{},"subject":[]}}