Lars Hellsten, Brian Roark, Prasoon Goyal, Cyril Allauzen, F. Beaufays, Tom Y. Ouyang, M. Riley, David Rybach
{"title":"Transliterated Mobile Keyboard Input via Weighted Finite-State Transducers","authors":"Lars Hellsten, Brian Roark, Prasoon Goyal, Cyril Allauzen, F. Beaufays, Tom Y. Ouyang, M. Riley, David Rybach","doi":"10.18653/v1/W17-4002","DOIUrl":"https://doi.org/10.18653/v1/W17-4002","url":null,"abstract":"We present an extension to a mobile key-board input decoder based on finite-state transducers that provides general translit-eration support, and demonstrate its use for input of South Asian languages using a QWERTY keyboard. On-device keyboard decoders must operate under strict latency and memory constraints, and we present several transducer optimizations that allow for high accuracy decoding under such constraints. Our methods yield substantial accuracy improvements and latency reductions over an existing baseline translit-eration keyboard approach. The resulting system was launched for 22 languages in Google Gboard in the first half of 2017.","PeriodicalId":286427,"journal":{"name":"Finite-State Methods and Natural Language Processing","volume":"169 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124888317","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Manex Agirrezabal, A. Astigarraga, B. Arrieta, Mans Hulden
{"title":"ZeuScansion: a tool for scansion of English poetry","authors":"Manex Agirrezabal, A. Astigarraga, B. Arrieta, Mans Hulden","doi":"10.15398/jlm.v4i1.102","DOIUrl":"https://doi.org/10.15398/jlm.v4i1.102","url":null,"abstract":"We present a finite state technology based system capable of performing metrical scansion of verse written in English. Scansion is the traditional task of analyzing the lines of a poem, marking the stressed and non-stressed elements, and dividing the line into metrical feet. The system’s workflow is composed of several subtasks designed around finite state machines that analyze verse by performing tokenization, part of speech tagging, stress placement, and unknown word stress pattern guessing. The scanner also classifies its input according to the predominant type of metrical foot found. We also present a brief evaluation of the system using a gold standard corpus of human-scanned verse, on which a per-syllable accuracy of 86.78% is reached. The program uses open-source components and is released under the GNU GPL license.","PeriodicalId":286427,"journal":{"name":"Finite-State Methods and Natural Language Processing","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128208370","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Finite State Morphology of the Nguni Language Cluster: Modelling and Implementation Issues","authors":"L. Pretorius, Sonja E. Bosch","doi":"10.1007/978-3-642-14684-8_13","DOIUrl":"https://doi.org/10.1007/978-3-642-14684-8_13","url":null,"abstract":"","PeriodicalId":286427,"journal":{"name":"Finite-State Methods and Natural Language Processing","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132675547","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Minimizing Weighted Tree Grammars Using Simulation","authors":"Andreas Maletti","doi":"10.1007/978-3-642-14684-8_7","DOIUrl":"https://doi.org/10.1007/978-3-642-14684-8_7","url":null,"abstract":"","PeriodicalId":286427,"journal":{"name":"Finite-State Methods and Natural Language Processing","volume":"14 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123648896","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
I. Alegria, Izaskun Etxeberria, Mans Hulden, M. Maritxalar
{"title":"Porting Basque Morphological Grammars to foma, an Open-Source Tool","authors":"I. Alegria, Izaskun Etxeberria, Mans Hulden, M. Maritxalar","doi":"10.1007/978-3-642-14684-8_11","DOIUrl":"https://doi.org/10.1007/978-3-642-14684-8_11","url":null,"abstract":"","PeriodicalId":286427,"journal":{"name":"Finite-State Methods and Natural Language Processing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130127959","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"fsm2 - A Scripting Language Interpreter for Manipulating Weighted Finite-State Automata","authors":"T. Hanneforth","doi":"10.1007/978-3-642-14684-8_3","DOIUrl":"https://doi.org/10.1007/978-3-642-14684-8_3","url":null,"abstract":"","PeriodicalId":286427,"journal":{"name":"Finite-State Methods and Natural Language Processing","volume":"10 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133107197","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Learning Finite State Machines","authors":"C. D. L. Higuera","doi":"10.1007/978-3-642-14684-8_1","DOIUrl":"https://doi.org/10.1007/978-3-642-14684-8_1","url":null,"abstract":"","PeriodicalId":286427,"journal":{"name":"Finite-State Methods and Natural Language Processing","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128263367","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Developing Computational Morphology for Low- and Middle-Density Languages","authors":"Kemal Oflazer","doi":"10.1007/978-3-642-14684-8_2","DOIUrl":"https://doi.org/10.1007/978-3-642-14684-8_2","url":null,"abstract":"","PeriodicalId":286427,"journal":{"name":"Finite-State Methods and Natural Language Processing","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129927058","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Zulu: An Interactive Learning Competition","authors":"David Combe, C. D. L. Higuera, J. Janodet","doi":"10.1007/978-3-642-14684-8_15","DOIUrl":"https://doi.org/10.1007/978-3-642-14684-8_15","url":null,"abstract":"","PeriodicalId":286427,"journal":{"name":"Finite-State Methods and Natural Language Processing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129433266","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
L. Pretorius, Biffie Viljoen, R. Pretorius, Ansu Berg
{"title":"A Finite State Approach to Setswana Verb Morphology","authors":"L. Pretorius, Biffie Viljoen, R. Pretorius, Ansu Berg","doi":"10.1007/978-3-642-14684-8_14","DOIUrl":"https://doi.org/10.1007/978-3-642-14684-8_14","url":null,"abstract":"","PeriodicalId":286427,"journal":{"name":"Finite-State Methods and Natural Language Processing","volume":"89 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127038849","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}