Finite-State Methods and Natural Language Processing [electronic resource] : 8th International Workshop, FSMNLP 2009, Pretoria, South Africa, July 21-24, 2009, Revised Selected Papers /

Tutorials -- Learning Finite State Machines -- Special Theme Tutorials -- Developing Computational Morphology for Low- and Middle-Density Languages -- Invited Papers -- fsm2 – A Scripting Language Interpreter for Manipulating Weighted Finite-State Automata -- Selected Operations and Applications of n-Tape Weighted Finite-State Machines -- OpenFst -- Special Theme Invited Talks -- Morphological Analysis of Tone Marked Kinyarwanda Text -- Regular Papers -- Minimizing Weighted Tree Grammars Using Simulation -- Compositions of Top-Down Tree Transducers with ?-Rules -- Reducing Nondeterministic Finite Automata with SAT Solvers -- Joining Composition and Trimming of Finite-State Transducers -- Special Theme Extended Abstracts -- Porting Basque Morphological Grammars to foma, an Open-Source Tool -- Describing Georgian Morphology with a Finite-State System -- Finite State Morphology of the Nguni Language Cluster: Modelling and Implementation Issues -- A Finite State Approach to Setswana Verb Morphology -- Competition Announcements -- Zulu: An Interactive Learning Competition.