图文法综述

• 作者: 张康 曾晓勤 邹阳 韩秀清
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 形式语言 图文法 嵌入问题 文法类型 成员问题
• 年，卷（期）: 2008,（8）
• 页码范围: 10-16
• 页数: 7页
• 分类号: TP3
• 字数: 10705字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2008.08.003

摘要

形式语言理论对计算机科学的发展起了重大的作用,作为对传统字符文法扩展的图文法的形式化研究,其重要意义是不言而喻的.本文在概述图文法的产生、发展和现状的基础上,着重介绍了从一维字符文法扩展到二维图文法所出现的新问题,以及在形式化处理上引出的新方法,其中最主要的是嵌入问题的解决、文法类型的划分和成员问题的判定.文中以目前较为流行的图文法为例,特别是一些典型的上下文无关和上下文相关的图文法,对上述的问题进行了深入的讨论,指出了现有方法中的一些不足之处,并展望了图文法今后值得研究的问题和方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾晓勤	河海大学计算机与信息工程学院	45	302	8.0	15.0
2	韩秀清	河海大学计算机与信息工程学院	4	30	3.0	4.0
3	邹阳	河海大学计算机与信息工程学院	6	19	2.0	4.0