%0 Journal Article
%T Grammatical Inference: Retrospect and Prospect<br>文法推断研究的历史和现状
%A ZHANG Rui-ling
%A <br>张瑞岭
%J 软件学报
%D 1999
%I 
%X 文法推断属于形式语言的归纳学习问题,它研究如何从语言的有限信息出发,通过归纳推断得到语言的语法定义.文章综述文法推断研究的历史和现状.首先阐述文法推断的理论模型,接着罗列上下文无关文法类及其非平凡子类、隐马尔可夫模型以及随机上下文无关文法的推断方法,最后简介文法推断的应用,并展望其发展趋势.
%K Learning from examples
%K inductive inference
%K learning of formal languages
%K grammatical inference<br>示例学习
%K 归纳推断
%K 形式语言的学习
%K 文法推断.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=E1C5DF8A36699312&yid=B914830F5B1D1078&vid=F3090AE9B60B7ED1&iid=5D311CA918CA9A03&sid=138D3449C4A7D4E9&eid=E9F71A2A3584AD5D&journal_id=1000-9825&journal_name=软件学报&referenced_num=5&reference_num=52