Chapter 5: Inference (Induction) of String Languages

As we have discussed in Chap. 2 formal languages used in syntactic pattern recognition are represented with generative grammars and automata/parsers. The term grammatical inference (induction) is usually used in syntactic pattern recognition, although the induction schemes applied here can generate grammars or (the corresponding) automata. In this chapter introduced are the classic methods which belong to two approaches in the field of grammatical inference, text learning and informed learning…