摘要
针对目前句法结构模式识别中的一个难题——文法推断进行较深入研究.分析了有限状态文法推断的一些方法.给出有限状态文法推断的一个实用算法.此算法对一般字符串文法都能适用.
Firstly some methods on finite state grammatical inference reviewed.And then,a practical algorithm on finite state grammatical inference is given.This algorithm is clear,practical and effective in application.
关键词
模式识别
文法推断
形式语言
算法
formal languages
grammatical Inference pattern recognition
finite state grammar
