39. The apparatus of claim 38, wherein the spanning set includes a plurality of character strings having different lengths.
38. The apparatus of claim 27, wherein said character-transition table includes character strings of morphemes that form a minimum spanning set necessary to identify character-transitions in said input character string.