| 推导可交换上下文无关语言 |
| |
| 引用本文： | 张继军,吴哲辉.推导可交换上下文无关语言[J].小型微型计算机系统,2008,29(2):368-372. |
| |
| 作者姓名： | 张继军 吴哲辉 |
| |
| 作者单位： | 1. 山东农业大学,信息学院,山东,泰安,271018;山东科技大学,信息学院,山东,青岛,266510
2. 山东科技大学,信息学院,山东,青岛,266510 |
| |
| 摘 要： | 提出了推导可交换上下文无关语言及其文法,证明了正规语言类和有界上下文无关语言类都是推导可交换上下文无关语言类的子集,而推导可交换上下文无关语言类是上下文无关语言类的一个子集;定义了该类语言的α闭包等有关运算,给出了推导可交换上下文无关语言表达式,证明了推导可交换上下文无关文法、推导可交换上下文无关语言表达式之间的等价转换.
|
| 关 键 词： | 推导可交换上下文无关语言 文法 语言表达式 可交换 上下文无关语言 Language Derivation 等价转换 上下文无关文法 语言表达式 运算 闭包 类语言 语言类 |
| 文章编号： | 1000-1220（2008）02-0368-05 |
| 收稿时间： | 2006-10-11 |
| 修稿时间： | 2006年10月11 |
Commutative Derivation Context-free Language |
| |
| ZHANG Ji-jun,WU Zhe-hui.Commutative Derivation Context-free Language[J].Mini-micro Systems,2008,29(2):368-372. |
| |
| Authors: | ZHANG Ji-jun WU Zhe-hui |
| |
| Affiliation: | ZHANG Ji-jun1,2,WU Zhe-hui2 1 (Sh,ong Agricultural University,Taian 271018,China) 2 (Sh,ong University of Science , Technology,Qingdao 266510,China) |
| |
| Abstract: | The concepts of commutative derivation context-free grammar and of commutative derivation context-free language are presented. It is proofed that regular language and bound context-free language is a subset of the commutative derivation context-free language, while the commutative derivation context-free language is the subset of context-free language. The expression of commutative derivation context-free language is defined, and it is proofed that commutative derivation context-free grammar is equipollence with the expression of commutative derivation context-free language. |
| |
| Keywords: | commutative derivation context-free language grammar language expression |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
