Computational Linguistics

Volume 26 : Issue 1

Table of Contents

• Introduction to the Special Issue on Finite-State Methods in NLP 
  Lauri Karttunen and Kemal Oflazer
  Page 1
• Incremental Construction of Minimal Acyclic Finite-State Automata 
  Jan Daciuk, Stoyan Mihov, Bruce W. Watson and Richard E. Watson
  Page 3
• Practical Experiments with Regular Approximation of Context-Free Languages 
  Mark-Jan Nederhof
  Page 17
• Learning Dependency Translation Models as Collections of Finite-State Head Transducers 
  Hiyan Alshawi, Srinivas Bangalore and Shona Douglas
  Page 45
• Treatment of Epsilon Moves in Subset Construction 
  Gertjan Van Noord
  Page 61
• Multitiered Nonlinear Morphology Using Multitape Finite Automata: A Case Study on Syriac and Arabic 
  George Anton Kiraz
  Page 77