| 由语言自动构造文法的递推描述算法 |
| |
| 引用本文： | 徐兰芳,宋波,吕操,邓东杰.由语言自动构造文法的递推描述算法[J].华中科技大学学报(自然科学版),2005,33(10):67-69. |
| |
| 作者姓名： | 徐兰芳 宋波 吕操 邓东杰 |
| |
| 作者单位： | 华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074 |
| |
| 摘 要： | 通过分析程序设计语言L的特征，提出了一种能由语言L自动构造文法的算法，证明了在有限次递推后算法能结束的充分必要性．该算法根据具有无穷句子的语言L，首先写出由L中基本符号组成的初值集ΣG，再确定体现规则式右部符号串形式，并由L中基本符号和（或）文法符号组成的递推性质的描述f（），在ΣG和，（）的基础上，经有限次逐步递推得到一系列规则式，消除冗余规则式后的结果即为符合该语言的文法的规则式．实例表明：若能确定f（），可得到文法的所有规则式．
|
| 关 键 词： | 文法 递推 规则式 形式化 |
| 文章编号： | 1671-4512（2005）10-0067-03 |
| 收稿时间： | 2004-11-18 |
| 修稿时间： | 2004年11月18 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
