Learning of Fuzzy Formal Language

A learning model of fuzzy formal language is proposed and discussed. We continue training the learning machine by giving sets of sentences sequentially. As a result of parsing of the given teaching sentences, the learning machine reinforces fuzzy grades of membership of productions in an inherent fuzzy grammar of the machine. The convergence of the proposed model is considered, and it is shown that the grades of membership of desired productions are intensified by choosing an adequate teaching sequence of the sentence set. Furthermore, a concept of ``strongly equivalent,'' in which two grammars are not distinguished by any teaching sequence, is introduced.