... section, can realize this strategy 3.1 A HARDWARE ALGORITHM FOR MORPHEME EXTRACTION FUNDAMENTAL ARCHITECTURE A new hardware algorithm for the morpheme extraction, which was designed with the strategy ... Search Method (Knuth,197S) CONCLUSION This paper proposes a new hardware algorithm for high speed morpheme extraction, and also describes its implementation on a specific machine This machine, MEX.I, ... character has M candidates, the worst case time complexity for sequential morpheme extraction algorithms is O(MN) On the other hand, the above proposed algorithm (Fukushima's algorithm) has the...