Finite-state machine is used as a core technology in many fields of natural language
processing. The applications include speech recognition and generation, spelling …