Finite State Technology and Its Applications

A two-hour seminar at Saarland University, winter semester 2021-2022, organized by Prof. Dr. Stephan Busemann, Multilinguality and Language Technology Lab, DFKI.

Planned Sessions

We meet every Thu 08:30-10:00 in the Team_FST Seminar 2021-22 on MS Teams. If interested, drop me an email (stephan.busemann@dfki.de) with your name and Matrikelnummer. Please indicate an email address, which I can use to join you to the MS Teams class.

Date

Presentation

Speaker

28.10.2021

Introduction to formal languages and Finite State Automata

Stephan

04.11.2021

Some introductions; Assignments

Stephan, Students

11.11.2021

Finite state automata

Stephan

18.11.2021

Determinizing and minimizing finite state automata

Stephan

25.11.2021

A Short History of Two-Level Morphology, Lauri Karttunen and Kenneth R. Beesley, 2012

 

02.12.2021

Regular Models of Phonological Rule Systems, Ron Kaplan and Martin Kay, 1994. [ACL Lifetime Awards to both authors at different times]

 

09.12.2021

Two-Level Morphology and feature structure formalisms. Harald Trost, 1990. Coping With Derivation in a Morphological Component. Harald Trost, 1993

 

16.12.2021

Finite-State Transducers with Predicates and Identities.Gertjan van Noord and Dale Gerdemann, 2001

 

23.12.2021

no class

n.a.

30.12.2021

no class

n.a.

06.01.2022

Dependency Parsing with an Extended Finite-State Approach.Kemal Oflazer, 2003

 

13.01.2022

Neural Grammatical Error Correction with Finite State Transducers.Felix Stahlberg, Christopher Bryant and Bill Byrne, 2019

 

20.01.2022

A Finite-State Turn-Taking Model for Spoken Dialog Systems. Antoine Raux and Maxine Ezkenazi, 2009

 

27.01.2022

Neural Finite-State Transducers: Beyond Rational Relations.Chu-Cheng Lin, Hao Zhu, Matthew R. Gormley, Jason Eisner, 2019

 

03.02.2022

probably no class

n.a.

10.02.2022

probably no class

n.a.


Further References

Two-level Morphology

Two-Level Model for Morphological Analysis, Kimmo Koskenniemi 1983 https://www.researchgate.net/publication/220813729_Two-Level_Model_for_Morphological_Analysis https://www.aclweb.org/anthology/P84-1038

A General Computational Model for Word-Form Recognition and Production, Kimmo Koskenniemi, 1984 https://www.aclweb.org/anthology/W83-0114

Two-level Morphology: A General Computational Model for Word-Form Recognition and Production. Kimmo Koskenniemi, PhD Dissertation, 1983. https://www.researchgate.net/publication/36084537_Two-level_Morphology_A_General_Computational_Model_for_Word-Form_Recognition_and_Production

Nonconcatenative Finite-State Morphology. Martin Kay, 1987 https://www.aclweb.org/anthology/E87-1002

Finite State Morphology, Kenneth R. Beesley and Lauri Karttunen, CSLI Publications, 2003 (The "Bible") https://www.researchgate.net/publication/37705086_Finite-State_Morphology https://web.stanford.edu/group/cslipublications/cslipublications/site/1575864347.shtml

FSM Webpage: https://web.stanford.edu/~laurik/fsmbook/home.html

Finite State Morphology: Introduction to Two-Level Morphology, https://www.youtube.com/watch?v=ZH9CRdGyzuo

Other FST topics

Pattern Matching with FST ?? A Tutorial, Lauri Karttunen, 2010 http://web.stanford.edu/~laurik/publications/TR-2010-01.pdf

Applications of Finite-State Transducers in Natural-Language Processing, Lauri Karttunen, 2000 http://web.stanford.edu/~laurik/publications/ciaa-2000/fst-in-nlp.pdf

Finite State Machine (Finite Automata) https://www.youtube.com/watch?v=Qa6csfkK7_I

On Presenting

Designing effective scientific presentations. Susan McConnell, Stanford University, 2011. https://www.youtube.com/watch?v=Hp7Id3Yb9XQ

Term Paper

Students enrolled in the Master's programme can choose to submit a written report (see available certificate modalities). The length of the written report is limited in length to 15 pages, disregarding bibliographical sources. The written report should have the style of conference proceedings. We will offer a template that should be used (available for Latex and MS Word). The submission deadline is March 31st, 2022.

We expect you to digest the material related to your topic and perform further research. In your report, you should add value to the available information by comparing, criticizing, and highlighting plus points. We want to encourage you to think and develop your own opinion, and will disapprove of "copy and paste" practices. If you have questions on the written report, we will be happy to help you.

You can turn in your report in electronic form as PDF file. Electronic copies should be submitted by email to the following address: stephan.busemann@dfki.de


Last changed on October 18, 2021 


Legal Information -- Data Protection.