历史百科网

模式文法

[拼音]:moshi wenfa

[外文]:pattern grammar

在分析模式样本的基础上选择适当的一组基元,用以构成描述模式的文法。基元选择(见结构模式识别)在很大程度上关系到模式文法的复杂程度。通常采用较复杂的基元,就能用比较简单的文法对模式结构进行描述。在已经确定基元的情况下,设计者主要根据先验知识和经验在相应的文法类(如短语结构文法、随机文法、树文法、属性文法、图像描述语言)中构造适合所研究问题的文法。一种文法描述能力的增强是以增加分析系统(识别器)的复杂性作为代价的,因此设计者在确定文法类型时要对可能实现的各个方案进行分析比较,以得到满意的效果。对于正则文法和某些类型的上下文无关文法,已经研究出一些文法推断算法。但在大多数情况下,文法的构成是靠设计者的技巧,特别是当构造出来的文法产生一些应属于其他类别的模式链时,设计者要对它进行反复调整,以使修改后的文法所产生的语言中不再包含这些链。已经出现一些专门的模式文法,可用于描述诸如波形、英文和中文字符、染色体影像、火花室图片、二维数字表达式、化学结构、语言波形和指纹图像等模式。用这类专门模式文法可以产生图像描述语言、语音描述语言等。它们在实际中已得到了有效的应用。

参考书目

T.Pavlidis, Structural Pattern Recognition, Springer Verlag,Berlin,1977.

严正声明:本文由历史百科网注册或游客用户任芷萌自行上传发布关于» 模式文法的内容,本站只提供存储,展示,不对用户发布信息内容的原创度和真实性等负责。请读者自行斟酌。同时如内容侵犯您的版权或其他权益,请留言并加以说明。站长审查之后若情况属实会及时为您删除。同时遵循 CC 4.0 BY-SA 版权协议,尊重和保护作者的劳动成果,转载请标明出处链接和本声明内容:作者:任芷萌;本文链接:https://www.freedefine.cn/wenzhan/59382.html

赞 ()
我是一个广告位
留言与评论(共有 0 条评论)
   
验证码: