{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T14:58:09Z","timestamp":1742396289903},"reference-count":12,"publisher":"Informa UK Limited","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Computer Mathematics"],"published-print":{"date-parts":[[2004,9]]},"DOI":"10.1080\/03057920412331272153","type":"journal-article","created":{"date-parts":[[2004,8,30]],"date-time":"2004-08-30T11:06:13Z","timestamp":1093863973000},"page":"1097-1106","source":"Crossref","is-referenced-by-count":6,"title":["Minimized Thompson NFA"],"prefix":"10.1080","volume":"81","author":[{"given":"Guangming","family":"Xing","sequence":"first","affiliation":[]}],"member":"301","reference":[{"key":"b1","volume-title":"The Design and Analysis of Computer Algorithms, Addison-Wesley","author":"Aho A","year":"1974"},{"key":"b2","volume-title":"The Theory of Parsing, Translation, and Compiling, Prentice-Hall","author":"Aho A","year":"1972"},{"key":"b3","volume-title":"Pattern Matching in Strings. Formal Language Theory, Academic Press","author":"Aho A","year":"1980"},{"key":"b4","first-page":"39","volume-title":"Trans. IRS EC-9","author":"McNaughton R","year":"1960"},{"key":"b5","doi-asserted-by":"publisher","DOI":"10.1070\/RM1961v016n05ABEH004112"},{"key":"b6","doi-asserted-by":"publisher","DOI":"10.1145\/363347.363387"},{"key":"b7","volume-title":"Ph.D Thesis, Department of Computer Science, Courant Institute","author":"Chang CH","year":"1992"},{"key":"b8","first-page":"291","volume-title":"Theoretical Computer Science, 155","author":"Antimirov V","year":"1996"},{"key":"b9","first-page":"153","volume-title":"Proceedings of USENIX Winter 1992 Technical Conference","author":"Wu S","year":"1992"},{"key":"b10","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90088-5"},{"key":"b11","doi-asserted-by":"publisher","DOI":"10.1145\/128749.128755"},{"key":"b12","doi-asserted-by":"publisher","DOI":"10.1145\/256167.256174"}],"container-title":["International Journal of Computer Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/03057920412331272153","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2016,12,14]],"date-time":"2016-12-14T01:04:47Z","timestamp":1481677487000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/03057920412331272153"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,9]]},"references-count":12,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2004,9]]}},"alternative-id":["10.1080\/03057920412331272153"],"URL":"https:\/\/doi.org\/10.1080\/03057920412331272153","relation":{},"ISSN":["0020-7160","1029-0265"],"issn-type":[{"value":"0020-7160","type":"print"},{"value":"1029-0265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,9]]}}}