Article | Proceedings of the 19th Nordic Conference of Computational Linguistics (NODALIDA 2013); May 22-24; 2013; Oslo University; Norway. NEALT Proceedings Series 16 | Finite state applications with Javascript Link�ping University Electronic Press Conference Proceedings
Göm menyn

Title:
Finite state applications with Javascript
Author:
Mans Hulden: University of Helsinki, Finland Mikka Silfverberg: University of Helsinki, Finland Jerid Francom: Wake Forest University, USA
Download:
Full text (pdf)
Year:
2013
Conference:
Proceedings of the 19th Nordic Conference of Computational Linguistics (NODALIDA 2013); May 22-24; 2013; Oslo University; Norway. NEALT Proceedings Series 16
Issue:
085
Article no.:
041
Pages:
441-446
No. of pages:
6
Publication type:
Abstract and Fulltext
Published:
2013-05-17
ISBN:
978-91-7519-589-6
Series:
Linköping Electronic Conference Proceedings
ISSN (print):
1650-3686
ISSN (online):
1650-3740
Series:
NEALT Proceedings Series
Publisher:
Linköping University Electronic Press; Linköpings universitet


Export in BibTex, RIS or text

In this paper we present a simple and useful Javascript application programming interface for performing basic online operations with weighted and unweighted finite-state machines; such as word lookup; transductions; and least-cost-path finding. The library; jsfst; provides access to frequently used online functionality in finite-state machine-based language technology. The library is technology-agnostic in that it uses a neutral representation of finite-state machines into which most formats can be converted. We demonstrate the usefulness of the library through addressing a task that is useful in web and mobile environments - a multilingual spell checker application that also detects real-word errors.

Keywords: Finite-state technology; Javascript; spell checking; perceptrons

Proceedings of the 19th Nordic Conference of Computational Linguistics (NODALIDA 2013); May 22-24; 2013; Oslo University; Norway. NEALT Proceedings Series 16

Author:
Mans Hulden, Mikka Silfverberg, Jerid Francom
Title:
Finite state applications with Javascript
References:

Beesley; K. R. and Karttunen; L. (2003). Finite state morphology. CSLI; Stanford.

Carreras; X.; Chao; I.; Padró; L.; and Padró; M. (2004). Freeling: An open-source suite of language analyzers. In Proceedings of the 4th LREC; volume 4.

Collins; M. (2002). Discriminative training methods for hidden Markov models: theory and experiments with perceptron algorithms. In Proceedings of EMNLP ’02; pages 1–8.

Graff; D. (2011). Spanish Gigaword Third Edition (LDC2011T12). Linguistic Data Consortium; University of Pennsylvania; Philadelphia; PA.

Hirst; G. and Budanitsky; A. (2005). Correcting real-word spelling errors by restoring lexical cohesion. Natural Language Engineering; 11(01):87–111.

Hulden; M. (2009). Foma: a finite-state compiler and library. In Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics: Demonstrations Session; pages 29–32. Association for Computational Linguistics.

Karttunen; L. (1990). Binary encoding format for finite-state networks. Technical Report; Palo Alto Research Center; (P90-00019).

Lindén; K.; Silfverberg; M.; and Pirinen; T. (2009). HFST tools for morphology–an efficient open-source package for construction of morphological analyzers. In State of the Art in Computational Morphology; pages 28–47. Springer.

Mohri; M.; Pereira; F.; Riley; M.; and Allauzen; C. (1997). AT&T FSM library-finite state machine library. AT&T Labs-Research.

Pirinen; T. (2011). Modularisation of Finnish finite-state language description—towards wide collaboration in open source development of morphological analyser. In Proceedings of NoDaLiDa; volume 18.

Schmid; H. (2006). A programming language for finite state transducers. Lecture Notes in Computer Science; 4002.

Schmid; H.; Fitschen; A.; and Heid; U. (2004). SMOR: A German computational morphology covering derivation; composition and inflection. In Proceedings of LREC 2004; pages 1263–1266. Citeseer.

Yarowsky; D. (1994). Decision lists for lexical ambiguity resolution: Application to accent restoration in Spanish and French. Proceedings of the 32nd annual meeting on Association for Computational Linguistics; pages 88–95.

Proceedings of the 19th Nordic Conference of Computational Linguistics (NODALIDA 2013); May 22-24; 2013; Oslo University; Norway. NEALT Proceedings Series 16

Author:
Mans Hulden, Mikka Silfverberg, Jerid Francom
Title:
Finite state applications with Javascript
Note: the following are taken directly from CrossRef
Citations:
No citations available at the moment


Responsible for this page: Peter Berkesand
Last updated: 2018-9-11