Application of automata in natural language processing

Word spell check

K. Oflazer used limited automata for spell checking of English words [Oflazer, 1996]. In this method, the editing distance between two similar character strings adopts the definition given by Damerau, that is, the editing distance between the two character strings is equal to the insertion, deletion, The minimum number of operations to replace or exchange positions of adjacent characters [Damerau, 1964].
E.g:
Insert picture description here
Insert picture description here
Insert picture description here
Insert picture description here

Word morphology analysis

Insert picture description here

Part of speech disambiguation

Part-of-speech tagging is an important issue in natural language processing and one of the difficulties. The reason is that the same word can be used for many different parts of speech, that is, part of speech.
Insert picture description here
Insert picture description here
Insert picture description here
Insert picture description here

Published 304 original articles · 51 praises · 140,000 views

Guess you like

Origin blog.csdn.net/qq_39905917/article/details/99755557