Finite-State Methods and Natural Language Processing: 8th International Workshop, FSMNLP 2009, Pretoria, South Africa, July 21-24, 2009, Revised Selec

ISBN-13: 9783642146831 / Angielski / Miękka / 2010 / 147 str.

Anssi Yli-Jyra

Opis

This volume of Lecture Notes in Arti?cial Intelligence is a collection of revised versions of the papers and lectures presented at the 8th International Workshop on Finite-State Methods and Natural Language Processing, FSMNLP 2009. The workshop was held at the University of Pretoria, South Africa, during July 21 24, 2009. This was the ?rst time in the history of the FSMNLP series that the event was not located in Europe. As its predecessors, the scope of FSMNLP 2009 included a range of t- ics around computational morphology, natural language processing, ?nite-state methods, automata, and related formal language theory. However, a special theme, Finite-State Methods for Under-Resourced Languages, was adopted as recognition of the event s location on the African continent. The ProgramC- mittee was composed of internationally leading researchers and practitioners selected from academia, research labs, and companies. In total, 21 papers underwent a blind refereeing process in which each paper submitted to the workshop was reviewed by at least three Program Committee members, with the help of external referees. Of those papers, the workshop - cepted 13 as regular papers and a further 6 as extended abstracts. The papers came from Croatia, Finland, France, Georgia, Germany, Poland, South Africa, Spainand the United States. Inaddition, the workshopprogramcontainedtu- rialsby Colindela Higuera, KemalO?azer, andJohanSchalkwyk, inivited talks by Kenneth R. Beesley, Thomas Hanneforth, Andr e Kempe, Jackson Muhirwe, and Johan Schalkwyk, as well as the Zulu competition announcement presented by Colin de la Higuera."

Spis treści

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.