【摘 要】
：
形式语言理论对计算机科学的发展起了重大的作用，作为对传统字符文法扩展的图文法的形式化研究，其重要意义是不言而喻的。本文在概述图文法的产生、发展和现状的基础上，着重介绍
【机 构】
：
河海大学计算机与信息工程学院,德克萨斯大学达拉斯分校计算机科学系
【基金项目】
：
国家自然科学基金(60571048、60673186)的资助
论文部分内容阅读
形式语言理论对计算机科学的发展起了重大的作用，作为对传统字符文法扩展的图文法的形式化研究，其重要意义是不言而喻的。本文在概述图文法的产生、发展和现状的基础上，着重介绍了从一维字符文法扩展到二维图文法所出现的新问题，以及在形式化处理上引出的新方法，其中最主要的是嵌入问题的解决、文法类型的划分和成员问题的判定。文中以目前较为流行的图文法为例，特别是一些典型的上下文无关和上下文相关的图文法，对上述的问题进行了深入的讨论，指出了现有方法中的一些不足之处，并展望了图文法今后值得研究的问题和方向。
其他文献
目的探讨低温等离子治疗会厌囊肿的临床疗效及护理策略。方法回顾性分析72例会厌囊肿患者的临床资料,其中接受电刀治疗的36例患者为电刀组,同期接受等离子治疗的其余36例为等
随着城镇化进程的加快，农村劳动力资源闲置，更多劳动力外出务工，逐步导致农村留守儿童问题的出现。截至2015年3月全国农村留守儿童有6102.55万，占农村儿童37.7%，其中79.7%由祖辈亲
设计了一种基于SOPC的多波形信号发生器，系统由核心主板和显示及输入模块组成，核心主板为Altera公司Cyclone Ⅱ系列的FPGA和高速DAC组成的片上系统开发平台，FPGA中配置Nios Ⅱ软
负债经营是财务杠杆存在的基础,集团公司在增加负债或权益进行财务融资的过程中蕴含着极大的风险。在实际工作中,要合理确定负债和权益融资的比例,把握资本结构的最佳点,提高
调查了澳门特别行政区私立学校初中三年级学生的数学态度与数学焦虑的现状，探讨两者之间的关系．并与内地学生的数学学习情况作比较。结果表明：数学成就荣誉感体验的数学态度比较
介绍了日本钢铁产业的发展历程，分析了日本钢铁产业的发展战略，并借鉴日本钢铁产业发展的经验，提出了我国钢铁产业的发展建议。
目的探讨多发性肌炎(PM)与皮肌炎(DM)患者的临床与实验室特征,为临床诊断、治疗及预后判断提供临床依据。方法选取2014年1月1日至2018年6月30日于川北医学院附属医院就诊的11
江苏省江阴市经济发达,农村土地适度规模经营程度高,经济实体介入较多,促进了江阴优良食味稻米产业的发展。为给江阴市优良食味水稻进行优质高产高效生产提供指导,江阴市作栽
2017年4月7日，首届全国乙烷制乙烯项目及配套产业高层研讨会在唐山曹妃甸举行，会议以乙烷制乙烯工业化机遇为主题。与会代表认为，在当前石油价格下，乙烷制乙烯路线由于成本较低具
<正>古希腊哲学家亚里士多德提出"思维自惊奇和疑问开始",学生的思维活跃于疑问的交叉点。为此,教师应依据教材内容,抓住儿童好奇心强的心理特点,精心设疑、制造悬念,着意把