{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T22:08:06Z","timestamp":1649110086237},"reference-count":5,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:p> The spatial and temporal locality of reference on which cache memory relies to minimize cache swaps, is exploited to design a new algorithm for finite automaton string recognition. It is shown that the algorithm, referred to as the Dynamic State Allocation algorithm outperforms the traditional table-driven algorithm for strings that tend to repeatedly access the same set of states, provided that the string is long enough to amortize the allocation cost. Further improvements on the algorithm result in even better performance. <\/jats:p>","DOI":"10.1142\/s0129054106004431","type":"journal-article","created":{"date-parts":[[2006,12,13]],"date-time":"2006-12-13T07:02:04Z","timestamp":1165993324000},"page":"1307-1323","source":"Crossref","is-referenced-by-count":1,"title":["DYNAMIC ALLOCATION OF FINITE AUTOMATA STATES FOR FAST STRING RECOGNITION"],"prefix":"10.1142","volume":"17","author":[{"given":"ERNEST KETCHA","family":"NGASSAM","sequence":"first","affiliation":[{"name":"School of Computing, University of South Africa, Pretoria, 0003, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"BRUCE W.","family":"WATSON","sequence":"additional","affiliation":[{"name":"FASTAR Research Group, Department of Computer Science, University of Pretoria, Pretoria, 0002, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"DERRICK G.","family":"KOURIE","sequence":"additional","affiliation":[{"name":"FASTAR Research Group, Department of Computer Science, University of Pretoria, Pretoria, 0002, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf6","volume-title":"Computer Architecture: A Quantitative Approach","author":"Hannessy J. L.","year":"2003"},{"key":"rf8","first-page":"323","volume":"11","author":"Thompson K.","journal-title":"Communications of the ACM"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1137\/0206024"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1137\/0208029"},{"key":"rf11","volume-title":"The Software Optimization Cookbook: High-Performance Recipes for the Intel Architecture","author":"Gerber R.","year":"2002"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054106004431","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:27:32Z","timestamp":1565177252000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054106004431"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12]]},"references-count":5,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2006,12]]}},"alternative-id":["10.1142\/S0129054106004431"],"URL":"https:\/\/doi.org\/10.1142\/s0129054106004431","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,12]]}}}