St Andrews
St Andrews

The 11th International Conference on Finite-State Methods and Natural Language Processing

Held at the Gateway, St Andrews, Scotland (UK), July 15-17, 2013.


18:00-19:00Wine reception in the Gateway


9:30-10:30Keynote lecture: Towards a theory of context-free languages
Alexander Clark (King's College London)
11:00-11:30Computing the most probable string with a probabilistic finite state machine
Colin de la Higuera and Jose Oncina
11:30-12:00Stochastic bi-languages to model dialogs
M. Inés Torres
12:00-12:30ZeuScansion: a tool for scansion of English poetry
Manex Agirrezabal, Bertol Arrieta, Aitzol Astigarraga and Mans Hulden
13:15-14:00Business meeting
14:00-14:20A convexity-based generalization of Viterbi for non-deterministic weighted automata
Marc Dymetman
14:20-14:40Processing structured input with skipping nested automata
Dominika Pawlik, Aleksander Zabłocki and Bartosz Zaborowski
14:40-15:00Synchronous regular relations and morphological analysis
Christian Wurm and Younes Samih
15:30-16:30Tutorial: Experimenting with finite state automata in GAP
Ruth Hoffmann (University of St Andrews)


9:00-10:00Keynote lecture: Pushdown Automata in Statistical Machine Translation
Bill Byrne (University of Cambridge)
10:00-10:20Parsing morphologically complex words
Kay-Michael Würzner and Thomas Hanneforth
10:20-10:40Optimizing rule-based morphosyntactic analysis of richly inflected languages — a Polish example
Dominika Pawlik, Aleksander Zabłocki and Bartosz Zaborowski
10:40-11:00Finite state morphology tool for Latvian
Daiga Deksne
11:30-12:00Modeling graph languages with grammars extracted via tree decompositions
Bevan Keeley Jones, Sharon Goldwater and Mark Johnson
12:00-12:30Finite state methods and description logics
Tim Fernando
12:30-13:00Using NooJ for semantic annotation of Italian language corpora in the domain of motion: a cognitive-grounded approach
Edoardo Salza
14:15-16:30Guided walk and visit of MUSA
18:15-21:00Conference dinner in Lower College Hall and (for those who wish) a concert in St Salvator's Chapel


9:00-11:00Tutorial: Variational inference for tree automata and tree transducers
Bevan Jones (University of Edinburgh)
11:30-12:00Multi-threaded composition of finite-state automata
Bryan Jurish and Kay-Michael Würzner
12:00-12:30On finite-state tonology with autosegmental representations
Anssi Yli-Jyrä
13:30-13:50A finite-state approach to translate SNOMED CT terms into Basque using medical prefixes and suffixes
Olatz Perez-de-Viñaspre, Maite Oronoz, Manex Agirrezabal and Mikel Lersundi
13:50-14:10Syncretism and how to deal with it in a morphological analyzer: a German example
Katina Bontcheva
14:10-14:30Finite state approach to the Kazakh nominal paradigm
Bakyt M. Kairakbay and David L. Zaurbekov
15:00-17:00Tutorial: Algorithms and complexity of analyzing unrestricted stochastic context-free grammars
Kousha Etessami (University of Edinburgh)
17:00-17:10Closing   ♦   University of St Andrews