1. Home
    Item seperator
  3. Item seperator
    Complexity, Two-Level Morphology and Finnish

Complexity, Two-Level Morphology and Finnish

New Image

Although Two-Level Morphology has been found in practice to be an extremely efficient method for processing Finnish words on very small machines, [Barton86] has recently shown the method to be NP-hard. This paper will discuss Barton's theoretical argument and explain why it has not been a problem for us in practice.