{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T12:54:44Z","timestamp":1760014484976},"reference-count":0,"publisher":"Cambridge University Press (CUP)","issue":"4","license":[{"start":{"date-parts":[[1996,12,1]],"date-time":"1996-12-01T00:00:00Z","timestamp":849398400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat. Lang. Eng."],"published-print":{"date-parts":[[1996,12]]},"abstract":"<jats:p>Finite automata and various extensions of them, such as transducers, \nare used in areas as \ndiverse as compilers, spelling checking, natural language grammar checking, \ncommunication \nprotocol design, digital circuit simulation, digital flight control, \nspeech recognition and synthesis, genetic sequencing, and Java program \nverification. Unfortunately, as the number of \napplications has grown, so has the variety of implementations and \nimplementation techniques. \nTypically, programmers will be confused enough to resort to their \ntext books for the most \nelementary algorithms. Recently, advances have been made in \ntaxonomizing algorithms for \nconstructing and minimizing automata and in evaluating various \nimplementation strategies \nWatson 1995. Armed with this, a number of general-purpose toolkits \nhave been developed \nat universities and companies. One of these, FIRE Lite, was developed \nat the Eindhoven \nUniversity of Technology, while its commercial successor, FIRE \nEngine II, has been developed \nat Ribbit Software Systems Inc. Both of these toolkits provide \nimplementations of all of the \nknown algorithms for constructing automata from regular expressions, \nand all of the known \nalgorithms for minimizing deterministic finite automata. While the two \ntoolkits have a great \ndeal in common, we will concentrate on the structure and use of \nthe noncommercial FIRE \nLite. The prototype version of FIRE Lite was designed with compilers \nin mind. More recently, computation linguists and communications protocol \ndesigners have become interested \nin using the toolkit. This has led to the development of a much more \ngeneral interface to \nFIRE Lite, including the support of both Mealy and Moore regular \ntransducers. While such \na toolkit may appear extremely complex, there are only a few choices \nto be made. We also \nconsider a \u2018recipe\u2019 for making good use of the toolkits. \nLastly, we consider the future of FIRE \nLite. While FIRE Engine II has obvious commercial value, we are \ncommitted to maintaining \na version which is freely available for academic use.<\/jats:p>","DOI":"10.1017\/s135132499700154x","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T13:30:22Z","timestamp":1027776622000},"page":"295-302","source":"Crossref","is-referenced-by-count":14,"title":["Implementing and using finite automata toolkits"],"prefix":"10.1017","volume":"2","author":[{"given":"BRUCE W.","family":"WATSON","sequence":"first","affiliation":[]}],"member":"56","published-online":{"date-parts":[[1996,12,1]]},"container-title":["Natural Language Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S135132499700154X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,12]],"date-time":"2019-05-12T19:47:41Z","timestamp":1557690461000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S135132499700154X\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,12]]},"references-count":0,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1996,12]]}},"alternative-id":["S135132499700154X"],"URL":"https:\/\/doi.org\/10.1017\/s135132499700154x","relation":{},"ISSN":["1351-3249","1469-8110"],"issn-type":[{"value":"1351-3249","type":"print"},{"value":"1469-8110","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,12]]}}}