ACL Logo ACL Anthology
A Digital Archive of Research Papers in Computational Linguistics

Google search the Anthology

Special Interest Group on Finite-State Methods (SIGFSM)

To SIGFSM Home Page

» Toggle Table of Contents

2016 Proceedings of the SIGFSM Workshop on Statistical NLP and Weighted Automata
Proceedings of the 12th International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+12)
2015 Proceedings of the 12th International Conference on Finite-State Methods and Natural Language Processing 2015 (FSMNLP 2015 Düsseldorf)
2014 Proceedings of the 2014 Joint Meeting of SIGMORPHON and SIGFSM
2013 Proceedings of the 11th International Conference on Finite State Methods and Natural Language Processing
2012 Proceedings of the 10th International Workshop on Finite State Methods and Natural Language Processing
Proceedings of the Workshop on Applications of Tree Automata Techniques in Natural Language Processing
2011 Proceedings of the 9th International Workshop on Finite State Methods and Natural Language Processing

2016

  1. Proceedings of the SIGFSM Workshop on Statistical NLP and Weighted Automata

  2. W16-24 [bib]: Entire Volume
  3. W16-2400 [bib]: Front Matter

  4. W16-2401 [bib]: Toni Dietze
    Equivalences between Ranked and Unranked Weighted Tree Automata via Binarization
  5. W16-2402 [bib]: Christoph Teichmann; Kasimir Wansing; Alexander Koller
    Adaptive Importance Sampling from Finite State Automata
  6. W16-2403 [bib]: Mark-Jan Nederhof
    Transition-based dependency parsing as latent-variable constituent parsing
  7. W16-2404 [bib]: Cyril Allauzen; Michael Riley; Brian Roark
    Distributed representation and estimation of WFST-based n-gram models
  8. W16-2405 [bib]: Markus Forsberg; Mans Hulden
    Learning Transducer Models for Morphological Analysis from Example Inflections
  9. W16-2406 [bib]: Miikka Silfverberg; Pekka Kauppinen; Krister Lindén
    Data-Driven Spelling Correction using Weighted Finite-State Methods
  10. W16-2407 [bib]: Frank Drewes; Kilian Gebhardt; Heiko Vogler
    EM-Training for Weighted Aligned Hypergraph Bimorphisms
  11. W16-2408 [bib]: Shima Asaadi; Sebastian Rudolph
    On the Correspondence between Compositional Matrix-Space Models of Language and Weighted Automata
  12. W16-2409 [bib]: Kyle Gorman
    Pynini: A Python library for weighted finite-state grammar compilation
  13. Proceedings of the 12th International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+12)

  14. W16-3301: John Torr; Edward P. Stabler
    Coordination in Minimalist Grammars: Excorporation and Across the Board (Head) Movement
  15. W16-3302: Chérifa Ben Khelil; Denys Duchier; Yannick Parmentier; Chiraz Zribi; Fériel Ben Fraj
    ArabTAG: from a Handcrafted to a Semi-automatically Generated TAG
  16. W16-3303: Laurence Danlos; Aleksandre Maskharashvili; Sylvain Pogodalla
    Interfacing Sentential and Discourse TAG-based Grammars
  17. W16-3304: Timothée Bernard; Laurence Danlos
    Modelling Discourse in STAG: Subordinate Conjunctions and Attributing Phrases
  18. W16-3305: Laura Kallmeyer; Timm Lichte; Rainer Oswald; Simon Petitjean
    Argument linking in LTAG: A constraint-based implementation with XMG
  19. W16-3306: Kata Balogh
    Verbal fields in Hungarian simple sentences and infinitival clausal complements
  20. W16-3307: Dennis Ryan Storoshenko
    Modelling the ziji Blocking Effect and Constraining Bound Variable Derivations in MC-TAG with Delayed Locality
  21. W16-3308: Rose Sloan
    Node-based Induction of Tree-Substitution Grammars
  22. W16-3309: Wonchang Chung; Suhas Siddhesh Mhatre; Alexis Nasr; Owen Rambow; Srinivas Bangalore
    Revisiting Supertagging and Parsing: How to Use Supertags in Transition-Based Parsing
  23. W16-3310: Aniello De Santo; Alëna Aksënova; Thomas Graf
    An Alternate View on Strong Lexicalization in TAG
  24. W16-3311: Daniel Bauer; Owen Rambow
    Hyperedge Replacement and Nonprojective Dependency Structures
  25. W16-3312: Dennis Ryan Storoshenko; Robert Frank
    Parasitic Gaps and the Heterogeneity of Dependency Formation in STAG

2015

  1. Proceedings of the 12th International Conference on Finite-State Methods and Natural Language Processing 2015 (FSMNLP 2015 Düsseldorf)

  2. W15-4801: Andreas Maletti
    Extended Tree Transducers in Natural Language Processing
  3. W15-4802: Jan Daciuk
    Preserving Trees in Minimal Automata
  4. W15-4803: Tobias Denkinger
    A Chomsky-Schützenberger Representation for Weighted Multiple Context-free Languages
  5. W15-4804: Toni Dietze; Mark-Jan Nederhof
    Count-based State Merging for Probabilistic Regular Tree Grammars
  6. W15-4805: Kilian Gebhardt; Johannes Osterholzer
    A Direct Link between Tree-Adjoining and Context-Free Tree Grammars
  7. W15-4806: Senka Drobac; Miikka Silfverberg; Krister Lindén
    Automated Lossless Hyper-Minimization for Morphological Analyzers
  8. W15-4807: Mans Hulden
    Grammar Design with Multi-tape Automata and Composition
  9. W15-4808: Derek Kelleher; Tim Fernando; Carl Vogel
    Temporal Forces and Type Coercion in Strings
  10. W15-4809: Michael Maxwell
    Accounting for Allomorphy in Finite-state Transducers
  11. W15-4810: Mark-Jan Nederhof; Fahrurrozi Rahman
    A Probabilistic Model of Ancient Egyptian Writing
  12. W15-4811: Kay-Michael Würzner; Bryan Jurish
    A Hybrid Approach to Grapheme-Phoneme Conversion
  13. W15-4812: Anssi Yli-Jyrä
    Three Equivalent Codes for Autosegmental Representations

2014

  1. Proceedings of the 2014 Joint Meeting of SIGMORPHON and SIGFSM

  2. W14-2801: Preethi Jyothi; Karen Livescu
    Revisiting Word Neighborhoods for Speech Recognition
  3. W14-2802: Giorgio Magri
    The Error-driven Ranking Model of the Acquisition of Phonotactics: How to Keep the Faithfulness Constraints at Bay
  4. W14-2803: Natalie Schrimpf; Gaja Jarosz
    Comparing Models of Phonotactics for Word Segmentation
  5. W14-2804: Mans Hulden
    Generalizing Inflection Tables into Paradigms with Finite State Operations
  6. W14-2805: Marimuthu K; Sobha Lalitha Devi
    Automatic Conversion of Dialectal Tamil Text to Standard Written Tamil Text using FSTs
  7. W14-2806: Gulshat Kessikbayeva; Ilyas Cicekli
    Rule Based Morphological Analyzer of Kazakh Language
  8. W14-2807 [revisions: v2]: Peter Racz; Clayton Beckner; Jennifer B. Hay; Janet B. Pierrehumbert
    Rules, Analogy, and Social Factors Codetermine Past-tense Formation Patterns in English
  9. W14-2808: Grzegorz Kondrak
    10 Open Questions in Computational Morphonology

2013

  1. Proceedings of the 11th International Conference on Finite State Methods and Natural Language Processing

  2. W13-1801: Colin de la Higuera; Jose Oncina
    Computing the Most Probable String with a Probabilistic Finite State Machine
  3. W13-1802: M. Inés Torres
    Stochastic Bi-Languages to model Dialogs
  4. W13-1803: Manex Agirrezabal; Bertol Arrieta; Aitzol Astigarraga; Mans Hulden
    ZeuScansion: a tool for scansion of English poetry
  5. W13-1804: Marc Dymetman
    A Convexity-based Generalization of Viterbi for Non-Deterministic Weighted Automata
  6. W13-1805: Dominika Pawlik; Aleksander Zabłocki; Bartosz Zaborowski
    Processing Structured Input with Skipping Nested Automata
  7. W13-1806: Christian Wurm; Younes Samih
    Synchronous Regular Relations and Morphological Analysis
  8. W13-1807: Kay-Michael Würzner; Thomas Hanneforth
    Parsing Morphologically Complex Words
  9. W13-1808 [revisions: v2]: Dominika Pawlik; Aleksander Zabłocki; Bartosz Zaborowski
    Optimizing Rule-Based Morphosyntactic Analysis of Richly Inflected Languages - a Polish Example
  10. W13-1809: Daiga Deksne
    Finite State Morphology Tool for Latvian
  11. W13-1810: Bevan Keeley Jones; Sharon Goldwater; Mark Johnson
    Modeling Graph Languages with Grammars Extracted via Tree Decompositions
  12. W13-1811: Tim Fernando
    Finite State Methods and Description Logics
  13. W13-1812: Edoardo Salza
    Using NooJ for semantic annotation of Italian language corpora in the domain of motion: a cognitive-grounded approach
  14. W13-1813: Bryan Jurish; Kay-Michael Würzner
    Multi-threaded composition of finite-state-automata
  15. W13-1814: Anssi Yli-Jyrä
    On Finite-State Tonology with Autosegmental Representations
  16. W13-1815: Olatz Perez-de-Vinaspre; Maite Oronoz; Manex Agirrezabal; Mikel Lersundi
    A Finite-State Approach to Translate SNOMED CT Terms into Basque Using Medical Prefixes and Suffixes
  17. W13-1816: Katina Bontcheva
    Syncretism and How to Deal with it in a Morphological Analyzer: a German Example
  18. W13-1817: Bakyt M Kairakbay; David L Zaurbekov
    Finite State Approach to the Kazakh Nominal Paradigm

2012

  1. Proceedings of the 10th International Workshop on Finite State Methods and Natural Language Processing

  2. W12-6201: Tommi A. Pirinen; Sam Hardwick
    Effect of Language and Error Models on Efficiency of Finite-State Spell-Checking and Correction
  3. W12-6202: Dale Gerdemann; Mans Hulden
    Practical Finite State Optimality Theory
  4. W12-6203: Khaled Shaalan; Mohammed Attia
    Handling Unknown Words in Arabic FST Morphology
  5. W12-6204: Tina Bögel
    Urdu - Roman Transliteration via Finite State Transducers
  6. W12-6205: Katina Bontcheva
    Integrating Aspectually Relevant Properties of Verbs into a Morphological Analyzer for English
  7. W12-6206: Manex Agirrezabal; Iñaki Alegria; Bertol Arrieta; Mans Hulden
    Finite-State Technology in a Verse-Making Tool
  8. W12-6207: Daniel Quernheim; Kevin Knight
    DAGGER: A Toolkit for Automata on Directed Acyclic Graphs
  9. W12-6208: Josef R. Novak; Nobuaki Minematsu; Keikichi Hirose
    WFST-Based Grapheme-to-Phoneme Conversion: Open Source tools for Alignment, Model-Building and Decoding
  10. W12-6209: Kenneth R. Beesley
    Kleene, a Free and Open-Source Language for Finite-State Programming
  11. W12-6210: Senka Drobac; Miikka Silfverberg; Anssi Yli-Jyrä
    Implementation of Replace Rules Using Preference Operator
  12. W12-6211: A. Casillas; A. Díaz de Ilarraza; K. Gojenola; M. Oronoz; Alicia Pérez
    First Approaches on Spanish Medical Record Classification Using Diagnostic Term to Class Transduction
  13. W12-6212: Aingeru Mayor; Mans Hulden; Gorka Labaka
    Developing an Open-Source FST Grammar for Verb Chain Transfer in a Spanish-Basque MT System
  14. W12-6213: Mans Hulden; Younes Samih
    Conversion of Procedural Morphologies to Finite-State Morphologies: A Case Study of Arabic
  15. W12-6214: Marcos Calvo; Jon Ander Gómez; Lluís-F. Hurtado; Emilio Sanchis
    A Methodology for Obtaining Concept Graphs from Word Graphs
  16. W12-6215: Tim Fernando
    A Finite-State Temporal Ontology and Event-Intervals
  17. W12-6216: Jorge González
    A Finite-State Approach to Phrase-Based Statistical Machine Translation
  18. W12-6217: Alicia Pérez; M. Inés Torres; Francisco Casacuberta
    Finite-State Acoustic and Translation Model Composition in Statistical Speech Translation: Empirical Assessment
  19. W12-6218: Anssi Yli-Jyrä; Jussi Piitulainen; Atro Voutilainen
    Refining the Design of a Contracting Finite-State Dependency Parser
  20. W12-6219: Aurelien Waite; Graeme Blackwood; William Byrne
    Lattice-Based Minimum Error Rate Training Using Weighted Finite-State Transducers with Tropical Polynomial Weights
  21. Proceedings of the Workshop on Applications of Tree Automata Techniques in Natural Language Processing

  22. W12-0801: Nina Seemann; Daniel Quernheim; Fabienne Braune; Andreas Maletti
    Preservation of Recognizability for Weighted Linear Extended Top-Down Tree Transducers
  23. W12-0802: Matthias Büchse; Anja Fischer
    Deciding the Twins Property for Weighted Tree Automata over Extremal Semifields
  24. W12-0803: Adam Purtee; Lenhart Schubert
    TTT: A Tree Transduction Language for Syntactic and Semantic Processing
  25. W12-0804: Neil Ashton
    Second Position Clitics and Monadic Second-Order Transduction

2011

  1. Proceedings of the 9th International Workshop on Finite State Methods and Natural Language Processing

  2. W11-4401: Mark-Jan Nederhof
    Intersection for Weighted Formalisms
  3. W11-4402: Christian Wurm
    Modularization of Regular Growth Automata
  4. W11-4403: Tim Fernando
    Finite-state Representations Embodying Temporal Relations
  5. W11-4404: Le-Minh Nguyen; Ngo Xuan Bach; Akira Shimazu
    Supervised and Semi-Supervised Sequence Learning for Recognition of Requisite Part and Effectuation Part in Law Sentences
  6. W11-4405: Anssi Yli-Jyrä
    Compiling Simple Context Restrictions with Nondeterministic Automata
  7. W11-4406: Mans Hulden
    Constraint Grammar Parsing with Left and Right Sequential Finite Transducers
  8. W11-4407: Cvetana Krstev; Duško Vitas; Ivan Obradović; Miloš Utvić
    E-Dictionaries and Finite-State Automata for the Recognition of Named Entities
  9. W11-4408: Thomas Hanneforth
    A Practical Algorithm for Intersecting Weighted Context-free Grammars with Finite-State Automata
  10. W11-4409: Josef R. Novak; Nobuaki Minematsu; Keikichi Hirose
    Open Source WFST Tools for LVCSR Cascade Development
  11. W11-4410: François Barthélemy; Serge Rosmorduc
    Intersection of Multitape Transducers vs. Cascade of Binary Transducers: The Example of Egyptian Hieroglyphs Transliteration
  12. W11-4411: Sylvain Schmitz
    A Note on Sequential Rule-Based POS Tagging
  13. W11-4412: James Kilbury; Katina Bontcheva; Younes Samih
    FTrace: A Tool for Finite-State Morphology
  14. W11-4413: Suna Bensch; Frank Drewes; Helmut Jürgensen; Brink van der Merwe
    Incremental Construction of Millstream Configurations Using Graph Transformation
  15. W11-4414: M. Inés Torres; Francisco Casacuberta
    Stochastic K-TSS Bi-Languages for Machine Translation
  16. W11-4415: Panagiota Karanasou; François Yvon; Lori Lamel
    Measuring the Confusability of Pronunciations in Speech Recognition
  17. W11-4416: Mohamed Altantawy; Nizar Habash; Owen Rambow
    Fast Yet Rich Morphological Analysis
  18. W11-4417: Mohammed Attia; Pavel Pecina; Antonio Toral; Lamia Tounsi; Josef van Genabith
    An Open-Source Finite State Morphological Transducer for Modern Standard Arabic
  19. W11-4418: Héla Fehri; Kais Haddar; Abdelmajid Ben Hamadou
    Recognition and Translation of Arabic Named Entities with NooJ Using a New Representation Model