|
|||||
|
|
| ω超线性语言 | |
| 引用本文： | 郭清泉.ω超线性语言[J].山东大学学报(理学版),1987(1). |
| 作者姓名： | 郭清泉 |
| 作者单位： | 山东大学计算机科学系 |
| 基金项目： | 中国科学院科学基金资助课题 |
| 摘 要： | 1] 中定义了有穷转向的ω-pda 和ω-cfl,给出了它们的若干性质。本文讨论有穷转向的ω-cfl 的生成,定义ω超线性文法和ω超线性语言,证明ω超线性语言和有穷转向的ω-cfl是同一语言类。 |
| 关 键 词： | 有穷转向 ω-前后无关语言 ω-超线性 ω-下推自动机 |
| 本文献已被 CNKI 等数据库收录！ | |