图文法与字符文法的比较分析

在计算机科学的发展历史中,形式语言理论起到了重要的作用。特别在计算机编程语言等方面,它是现有编程语言的基础理论。现有的乔姆斯基形式文法是针对一维字符文法而提出的,但随着计算机科学的发展及各种应用的需求,对各种二维的图、表形式对象的处理,一维字符文法已无法胜任。于是,二维图文法应运而生。图文法将图、表等二维对象作为处理的对象,对其进行定义、分析和转换等操作,以达到实用的目的。本文在现有图文法理论研究的基础上,从处理对象、处理方式以及由于图文法理论的提出而新引出的问题等方面对字符文法和图文法进行了全方位的比较,便于更深刻地理解、应用图文法的基本理论。