Finite-State Methods and Natural Language Processing

Finite-State Methods and Natural Language Processing PDF

Author: Anssi Yli-Jyrä

Publisher: Springer Science & Business Media

Published: 2006-12-07

Total Pages: 324

ISBN-13: 3540354670

DOWNLOAD EBOOK →

This book constitutes the thoroughly refereed post-proceedings of the 5th International Workshop on Finite-State Methods in Natural Language Processing, FSMNLP 2005, held in Helsinki, Finland, September 2005. The book presents 24 revised full papers and seven revised poster papers together with two invited contributions and abstracts of six software demos. Topics include morphology, optimality theory, some special FSM families, weighted FSM algorithms, FSM representations, exploration, ordered structures, and surface parsing.

Finite-State Methods and Natural Language Processing

Finite-State Methods and Natural Language Processing PDF

Author: J. Piskorski

Publisher: IOS Press

Published: 2009-03-04

Total Pages: 248

ISBN-13: 160750409X

DOWNLOAD EBOOK →

These proceedings contain the final versions of the papers presented at the 7th International Workshop on Finite-State Methods and Natural Language Processing (FSMNLP), held in Ispra, Italy, on September 11–12, 2008. The aim of the FSMNLP workshops is to bring together members of the research and industrial community working on finite-state based models in language technology, computational linguistics, web mining, linguistics and cognitive science on one hand, and on related theory and methods in fields such as computer science and mathematics on the other. Thus, the workshop series is a forum for researchers and practitioners working on applications as well as theoretical and implementation aspects. The special theme of FSMNLP 2008 was high performance finite-state devices in large-scale natural language text processing systems and applications. The papers in this publication cover a range of interesting NLP applications, including machine learning and translation, logic, computational phonology, morphology and semantics, data mining, information extraction and disambiguation, as well as programming, optimization and compression of finite-state networks. The applied methods include weighted algorithms, kernels and tree automata. In addition, relevant aspects of software engineering, standardization and European funding programmes are discussed.

Finite-State Methods and Natural Language Processing

Finite-State Methods and Natural Language Processing PDF

Author: Anssi Yli-Jyrä

Publisher: Springer

Published: 2010-07-24

Total Pages: 156

ISBN-13: 3642146848

DOWNLOAD EBOOK →

This book constitutes the refereed proceedings of the 8th International Workshop on the Finite-State-Methods and Natural Language Processing, FSMNLP 2009. The workshop was held at the University of Pretoria, South Africa on July 2009. In total 21 papers were submitted and of those papers 13 were accepted as regular papers and a further 6 as extended abstracts. The papers are devoted to computational morphology, natural language processing, finite-state methods, automata, and related formal language theory.

Finite-State Text Processing

Finite-State Text Processing PDF

Author: Kyle Gorman

Publisher: Morgan & Claypool Publishers

Published: 2021-05-26

Total Pages: 160

ISBN-13: 1636391141

DOWNLOAD EBOOK →

Weighted finite-state transducers (WFSTs) are commonly used by engineers and computational linguists for processing and generating speech and text. This book first provides a detailed introduction to this formalism. It then introduces Pynini, a Python library for compiling finite-state grammars and for combining, optimizing, applying, and searching finite-state transducers. This book illustrates this library's conventions and use with a series of case studies. These include the compilation and application of context-dependent rewrite rules, the construction of morphological analyzers and generators, and text generation and processing applications.

Finite-state Methods and Natural Language Processing

Finite-state Methods and Natural Language Processing PDF

Author: Jakub Piskorski

Publisher: IOS Press

Published: 2009

Total Pages: 248

ISBN-13: 158603975X

DOWNLOAD EBOOK →

Contains papers that cover a range of Natural Language Processing (NLP) applications, including machine learning and translation, logic, computational phonology, morphology and semantics, data mining, information extraction and disambiguation, as well as programming, optimization and compression of finite-state networks.

Finite-State Techniques

Finite-State Techniques PDF

Author: Stoyan Mihov

Publisher: Cambridge University Press

Published: 2019-08-01

Total Pages: 316

ISBN-13: 1108621139

DOWNLOAD EBOOK →

Finite-state methods are the most efficient mechanisms for analysing textual and symbolic data, providing elegant solutions for an immense number of practical problems in computational linguistics and computer science. This book for graduate students and researchers gives a complete coverage of the field, starting from a conceptual introduction and building to advanced topics and applications. The central finite-state technologies are introduced with mathematical rigour, ranging from simple finite-state automata to transducers and bimachines as 'input-output' devices. Special attention is given to the rich possibilities of simplifying, transforming and combining finite-state devices. All algorithms presented are accompanied by full correctness proofs and executable source code in a new programming language, C(M), which focuses on transparency of steps and simplicity of code. Thus, by enabling readers to obtain a deep formal understanding of the subject and to put finite-state methods to real use, this book closes the gap between theory and practice.

Finite-State Methods and Natural Language Processing

Finite-State Methods and Natural Language Processing PDF

Author: Anssi Yli-Jyrä

Publisher: Springer

Published: 2009-08-29

Total Pages: 312

ISBN-13: 9783540862109

DOWNLOAD EBOOK →

This book constitutes the thoroughly refereed post-proceedings of the 5th International Workshop on Finite-State Methods in Natural Language Processing, FSMNLP 2005, held in Helsinki, Finland, September 2005. The book presents 24 revised full papers and seven revised poster papers together with two invited contributions and abstracts of six software demos. Topics include morphology, optimality theory, some special FSM families, weighted FSM algorithms, FSM representations, exploration, ordered structures, and surface parsing.