标题: | 矩阵文法-句耩式图型别之研究 |
作者: | 王治中 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 |