Finite-state non-concatenative morphotactics

  • Authors:
  • Kenneth R. Beesley;Lauri Karttunen

  • Affiliations:
  • Xerox Research Centre Europe, France;Xerox Research Centre Europe, France

  • Venue:
  • ACL '00 Proceedings of the 38th Annual Meeting on Association for Computational Linguistics
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a new technique for constructing finite-state transducers that involves reapplying the regular-expression compiler to its own output. Implemented in an algorithm called compile-replace, this technique has proved useful for handling non-concatenative phenomena; and we demonstrate it on Malay full-stem reduplication and Arabic stem interdigitation.