Ebook: Finite-State Methods and Natural Language Processing: 5th International Workshop, FSMNLP 2005, Helsinki, Finland, September 1-2, 2005. Revised Papers
- Tags: Artificial Intelligence (incl. Robotics), Mathematical Logic and Formal Languages, Language Translation and Linguistics, Document Preparation and Text Processing, Algorithm Analysis and Problem Complexity, Logics and Meanings of Programs
- Series: Lecture Notes in Computer Science 4002
- Year: 2006
- Publisher: Springer-Verlag Berlin Heidelberg
- Edition: 1
- Language: English
- pdf
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 in September 2005.
The 24 revised full papers and seven revised poster papers presented together with two invited contributions and the abstracts of six software demos were selected from 50 submissions and have gone through two rounds of reviewing and improvement. The papers address various topics in morphology, optimality theory, some special FSM families, weighted FSM algorithms, FSM representations, exploration, ordered structures, and surface parsing.
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 in September 2005.
The 24 revised full papers and seven revised poster papers presented together with two invited contributions and the abstracts of six software demos were selected from 50 submissions and have gone through two rounds of reviewing and improvement. The papers address various topics in morphology, optimality theory, some special FSM families, weighted FSM algorithms, FSM representations, exploration, ordered structures, and surface parsing.
Content:
Front Matter....Pages -
Finite-State Registered Automata and Their Uses in Natural Languages....Pages 43-54
TAGH: A Complete Morphology for German Based on Weighted Finite State Automata....Pages 55-66
Longest-Match Pattern Matching with Weighted Finite State Automata....Pages 78-85
Algorithms for Minimum Risk Chunking....Pages 97-109
Further Results on Syntactic Ambiguity of Internal Contextual Grammars....Pages 132-143
Error-Driven Learning with Bracketing Constraints....Pages 144-155
Parsing with Lexicalized Probabilistic Recursive Transition Networks....Pages 156-166
Using Finite State Technology in a Tool for Linguistic Exploration....Pages 191-202
Applying a Finite Automata Acquisition Algorithm to Named Entity Recognition....Pages 203-214
Characterizations of Regularity....Pages 1-8
Finnish Optimality-Theoretic Prosody....Pages 9-10
Partitioning Multitape Transducers....Pages 11-20
Squeezing the Infinite into the Finite....Pages 21-31
A Novel Approach to Computer-Assisted Translation Based on Finite-State Transducers....Pages 32-42
Klex: A Finite-State Transducer Lexicon of Korean....Pages 67-77
Finite-State Syllabification....Pages 86-96
Collapsing ?-Loops in Weighted Finite-State Machines....Pages 110-119
WFSM Auto-intersection and Join Algorithms....Pages 120-131
Integrating a POS Tagger and a Chunker Implemented as Weighted Finite State Machines....Pages 167-178
Modelling the Semantics of Calendar Expressions as Extended Regular Expressions....Pages 179-190
Principles, Implementation Strategies, and Evaluation of a Corpus Query System....Pages 215-226
Improving Inter-level Communication in Cascaded Finite-State Partial Parsers....Pages 239-246
A Complete FS Model for Amharic Morphographemics....Pages 259-270
Tagging with Delayed Disambiguation....Pages 283-284
Describing Verbs in Disjoining Writing Systems....Pages 285-287
Unsupervised Morphology Induction Using Morfessor....Pages 292-294
A Programming Language for Finite State Transducers....Pages 300-301
FIRE Station....Pages 308-309
On Compact Storage Models for Gazetteers....Pages 310-310
Scaling an Irish FST Morphology Engine for Use on Unrestricted Text....Pages 227-238
Pivotal Synchronization Languages: A Framework for Alignments....Pages 247-258
A New Algorithm for Unsupervised Induction of Concatenative Morphology....Pages 271-282
Morphological Parsing of Tone: An Experiment with Two-Level Morphology on the Ha Language....Pages 288-289
An FST Grammar for Verb Chain Transfer in a Spanish-Basque MT System....Pages 290-291
Finite State Transducers Based on k-TSS Grammars for Speech Translation....Pages 295-296
SProUT – A General-Purpose NLP Framework Integrating Finite-State and Unification-Based Grammar Formalisms....Pages 297-299
Tool Demonstration: Functional Morphology....Pages 302-303
From Xerox to Aspell: A First Prototype of a North S?mi Speller Based on TWOL Technology....Pages 304-305
Back Matter....Pages 306-307
....Pages -