Title :
Learning of Fuzzy Formal Language
Author :
Tamura, Shinichi ; Tanaka, Kokichi
Author_Institution :
Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka, Japan.
Abstract :
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.
Keywords :
Analog integrated circuits; Convergence; Degradation; Education; Formal languages; Fuzzy control; Fuzzy sets; Learning automata; Machine learning; Production;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMC.1973.5408583