{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T20:43:38Z","timestamp":1648673018273},"reference-count":8,"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":[[2003,12]]},"abstract":"<jats:p> Finite state networks can represent dictionaries and lexical relations. Traditional finite-state operations like composition can produce huge networks with prohibitive computation space and time. For a subset of finite state operations, these drawbacks can be avoided by using virtual networks, which rely on structures that are partially built on demand. This paper addresses the implementation of virtual network operations in xfst (XEROX Finite State Technology software). The example of \"priority union\", which is particularly useful in NLP, is developed. <\/jats:p>","DOI":"10.1142\/s0129054103002175","type":"journal-article","created":{"date-parts":[[2003,12,19]],"date-time":"2003-12-19T00:51:21Z","timestamp":1071795081000},"page":"1055-1069","source":"Crossref","is-referenced-by-count":0,"title":["VIRTUAL OPERATIONS ON VIRTUAL NETWORKS: THE PRIORITY UNION"],"prefix":"10.1142","volume":"14","author":[{"given":"FRANCK","family":"GUINGNE","sequence":"first","affiliation":[{"name":"LIFAR, Universit\u00e9 de Rouen,  76821 Mont-Saint-Aignan Cedex, France"},{"name":"XRCE, Xerox Research Center Europe,  38240 Meylan, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"FLORENT","family":"NICART","sequence":"additional","affiliation":[{"name":"LIFAR, Universit\u00e9 de Rouen,  76821 Mont-Saint-Aignan Cedex, France"},{"name":"XRCE, Xerox Research Center Europe,  38240 Meylan, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JEAN-MARC","family":"CHAMPARNAUD","sequence":"additional","affiliation":[{"name":"LIFAR, Universit\u00e9 de Rouen,  76821 Mont-Saint-Aignan Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"LAURI","family":"KARTTUNEN","sequence":"additional","affiliation":[{"name":"PARC, Palo Alto Research Center,  3333 Coyote Hill Road, Palo Alto, CA 94304, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"TAM\u00c1S","family":"GA\u00c1L","sequence":"additional","affiliation":[{"name":"XRCE, Xerox Research Center Europe,  38240 Meylan, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ANDR\u00c9","family":"KEMPE","sequence":"additional","affiliation":[{"name":"XRCE, Xerox Research Center Europe,  38240 Meylan, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"crossref","unstructured":"A. V.\u00a0Aho, Handbook of Theoretical Computer Science. Volume A: Algorithms and Complexity, ed. J.\u00a0van Leeuwen (Elsevier, 1990)\u00a0pp. 255\u2013300.","DOI":"10.1016\/B978-0-444-88071-0.50010-2"},{"key":"rf2","volume-title":"Modern Applied Algebra","author":"Birkhoff G.","year":"1970"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1080\/00207169908804865"},{"key":"rf4","author":"Eilenberg S.","journal-title":"Automata, Languages and Machines"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324997001563"},{"key":"rf11","volume-title":"Finite State Morphology","author":"Beesley K. R.","year":"2003"},{"key":"rf12","unstructured":"S.\u00a0Kleene, Ann. Math. Stud.\u00a034 (Princeton University Press, 1956)\u00a0pp. 3\u201341."},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1017\/S135132499600126X"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054103002175","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:25:53Z","timestamp":1565177153000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054103002175"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,12]]},"references-count":8,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2003,12]]}},"alternative-id":["10.1142\/S0129054103002175"],"URL":"https:\/\/doi.org\/10.1142\/s0129054103002175","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,12]]}}}