An Interactive Learning Algorithm for Acquisition of Concepts Represented as CFl  

作　　者：董韫美 

出　　处：《Journal of Computer Science & Technology》1998年第1期1-8,共8页计算机科学技术学报（英文版）

基　　金：Supported by the National "863" Hi-Tech Programme and the National Natural Science Foundation of China, and the National 'Ninth-

摘　　要：In this paper, an interactive learning algorithm of context-free language is presented. This algorithm is designed especially for system SAQ, which is a system for formal specification acquisition and verification. As the kernel of concept acquisition subsystem (SAQ/CL) of SAQ, the algorithm has been implemented on SUN SPARC workstation. The grammar to be obtained can represent sentence structure naturally.In this paper, an interactive learning algorithm of context-free language is presented. This algorithm is designed especially for system SAQ, which is a system for formal specification acquisition and verification. As the kernel of concept acquisition subsystem (SAQ/CL) of SAQ, the algorithm has been implemented on SUN SPARC workstation. The grammar to be obtained can represent sentence structure naturally.

关 键 词：Interactive learning algorithm context-free language grammatical  inference. 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]