Finite-State Methods and Natural Language Processing

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.