xfst2fsa

Cohen-Sygal, Yael; Wintner, Shuly

doi:10.3115/1626315.1626323

Cited by 2 publications

(1 citation statement)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In particular, we chose XFST, as it is one of the most efficient and certainly the most expressive FST toolbox available. A recent comparison of XFST with the FSA Utilities package (Cohen-Sygal and Wintner 2005) shows that the latter simply cannot handle grammars of the scale of HAMSAH. All experiments were done on a dual 2-GHz processor Linux machine with 2.5 Gb of memory.…”

Section: Comparison and Evaluationmentioning

confidence: 99%

Strengths and weaknesses of finite-state technology: a case study in morphological grammar development

Wintner

2008

Nat. Lang. Eng.

Self Cite

View full text Add to dashboard Cite

Finite-state technology is considered the preferred model for representing the phonology and morphology of natural languages. The attractiveness of this technology for natural language processing stems from four sources: modularity of the design, due to the closure properties of regular languages and relations; the compact representation that is achieved through minimization; efficiency, which is a result of linear recognition time with finite-state devices; and reversibility, resulting from the declarative nature of such devices. However, when widecoverage morphological grammars are considered, finite-state technology does not scale up well, and the benefits of this technology can be overshadowed by the limitations it imposes as a programming environment for language processing. This paper investigates the strengths and weaknesses of existing technology, focusing on various aspects of large-scale grammar development. Using a real-world case study, we compare a finite-state implementation with an equivalent Java program with respect to ease of development, modularity, maintainability of the code, and space and time efficiency. We identify two main problems, abstraction and incremental development, which are currently not addressed sufficiently well by finite-state technology, and which we believe should be the focus of future research and development.

show abstract

Section: Comparison and Evaluationmentioning

confidence: 99%

Strengths and weaknesses of finite-state technology: a case study in morphological grammar development

Wintner

2008

Nat. Lang. Eng.

Self Cite

View full text Add to dashboard Cite

show abstract

Finite-State Technology as a Programming Environment

Wintner

2007

Computational Linguistics and Intelligent Text Processing

Self Cite

View full text Add to dashboard Cite

Abstract. Finite-state technology is considered the preferred model for representing the phonology and morphology of natural languages. The attractiveness of this technology for natural language processing stems from four sources: modularity of the design, due to the closure properties of regular languages and relations; the compact representation that is achieved through minimization; efficiency, which is a result of linear recognition time with finite-state devices; and reversibility, resulting from the declarative nature of such devices.However, when wide-coverage grammars are considered, finite-state technology does not scale up well, and the benefits of this technology can be overshadowed by the limitations it imposes as a programming environment for language processing. This paper focuses on several aspects of large-scale grammar development. Using a real-world benchmark, we compare a finite-state implementation with an equivalent Java program with respect to ease of development, modularity, maintainability of the code and space and time efficiency. We identify two main problems, abstraction and incremental development, which are currently not addressed sufficiently well by finite-state technology, and which we believe should be the focus of future research and development.

show abstract

xfst2fsa

Cited by 2 publications

References 14 publications

Strengths and weaknesses of finite-state technology: a case study in morphological grammar development

Strengths and weaknesses of finite-state technology: a case study in morphological grammar development

Finite-State Technology as a Programming Environment

Contact Info

Product

Resources

About