Survey: finite-state technology in natural language processing (Q2357102): Difference between revisions

This is a survey on the use of finite-state information and technology for natural language processing, in problems such as tokenization, part-of-speech tagging, parsing. All the involved concepts are thoroughly presented and accompanied by examples. It is overall a theoretical material suitable for computer scientists with a background in automata theory.