Tutorial Announcement      




Coling 2000 Tutorial Announcement


Michael Rosner: Finite state approaches to computational linguistics

OVERVIEW

The tutorial provides a introduction to the theory and practice of finite state approaches to computational linguistics, concentrating on 2-level morphology and finite state parsing. The tutorial will include live demonstrations of various finite state tools developed at Xerox

Intended Audience: Those interested in applications of finite state technology to linguistic problems.

Required Background: No special background but some familiarity with basic concepts of linguistics and programming will be an advantage.

Duration and Structure: 4 sessions each of 1 hr 20 mins.


PROVISIONAL CONTENTS

Session I: Fundamentals of Finite State Languages and Automata

                      • Finite Automata
                      • Regular languages
                      • Simple Regular Expressions
                      • Transducers

Session II: Computing with Regular Expressions

                      • Extended Regular Expressions
                      • Finite State Operations
                      • Replace rules
                      • xfst Interface
                      • Examples and Exercises

Session III: Compiling Lexicons

                      • lexc Language and Compiler
                      • Continuation Classes
                      • lexc interface
                      • Examples and Exercises
                      • Session IV: 2-level Morphology
                      • Generative Phonological Rule Systems
                      • Syntax and Semantics of 2-level rules
                      • Compiling 2-Level Rules: twolc
                      • Applications
                      • Review and Questions


RECOMMENDED READING

Lauri Karttunen, Jean-Pierre Chanod, Gregory Grefenstette, Anne Schiller. 1996.
Regular Expressions for Language Engineering, Natural Language Engineering 2 (4) 305-328.
Available on the web at: http://www.xrce.xerox.com/research/mltt/fst/articles/jnle-97/rele.html

Emmanuel Roche and Yves Schabes, eds. 1997. Finite-State Language Processing. 1997.
MIT Press, Cambridge, Massachusetts.

 

home
 
COLING 2000
 
programme
 
tutorials
 
workshops
 
exhibition
 
registration
 
 
related events
 
ICCL
 
archive
 
sponsors
 
contact
Google
     
   
  DFKI Language Technology Lab
German Research Center
for Artificial Intelligence
Language Technology Lab