标题: 矩阵文法-句耩式图型别之研究
作者: 王治中
WANG,ZHI-ZHONG
黄国源
HUANG,GUO-YUAN
资讯科学与工程研究所
关键字: 矩阵;文法;句耩式;图识别;图文法;树状文法;阵列文法;(GRAPH-GRAMMAR);(TREE-GRAMMAY);(ARRAY-GRAMMAR);(MATRIX-TRAMMAR)
公开日期: 1990
摘要: 在构造图型识别的研究之中,正规语言是一个极为重要的工具。正规语言中“文法”
产生“语言”的观念被应用。因此构造图型识别的研究,希望把图型的资讯化成能用
文法生成的字串形态,然后便可利用文法及其相对的自动机,对化成的字串作生成或
接受的处理。故图型可以用简单的文法来表示,并且图型可被不同的文法所分类,达
到辨认的效果。
但是图型的资讯有时难以变换成字串的形态,这时就需要发展高维的图型文法以及相
对应的接受机,直接对图型作处理,在以过二十年间有树状文法(tree grammar), 阵
列文法(array grammar),图文法(graph grammar) 等图型文法的研究, 并有对矩阵文
法(matrix grammar)的基本定义, 但对矩阵文法的研究并不多。矩阵文法的结构有些
类似树状文法及阵列文法, 但是矩阵文法是一个组合文法, 有平形处理的好处;且一
般化的矩阵文法定义,可使得矩阵语言函括范围深广。本篇主旨就是对矩阵文法应用
在构造图型识别的问题上加以研究。
在本篇中,矩阵文法及语言被定义且发展于二维点矩阵图型的表示。杂讯矩阵图型的
校正问题被考虑且发展出校正的演算法。由样本矩阵所推导的矩阵文法亦被定义。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT792394037
http://hdl.handle.net/11536/55282
显示于类别:Thesis