Complexity, Two-Level Morphology and Finnish
Kimmo Koskenniemi, Kenneth Church · 1988
Co~npiexity~ Two-Level i~/il~phology and FinnishKimmo Koskemliemi Kemieth Ward Ctmrch Coling 88 Abso"actAlthough, Two-Level Morphology has been tbup, d in p~actice to be an extremely efficient method for processing Finnish words on vely smffil machines, [Barton86] has recently shown tt~e ntethod to be NP-haxd.This paper will discuss Bak-ton's theoretical argument ,and explain why it has not been a problem for us in practice.