|
|||||
|
|
| ω超线性语言类的封闭性质 | |
| 引用本文： | 郭清泉.ω超线性语言类的封闭性质[J].山东大学学报(理学版),1987(4). |
| 作者姓名： | 郭清泉 |
| 作者单位： | 山东大学计算机科学系 |
| 摘 要： | 本文给出以栈顶符号重复集接受的ω-cfl和有穷转向的ω-cfl的概念,而把空存储接受作为它的一个特例,证明以栈顶符号重复集接受和以状态重复集接受的ω-cfl(有穷转向的ω-cfl)是同一语言类.给出输入为ω字的f'转换器的概念,并讨论ω超线性语言对若干运算的封闭性质. |
| 关 键 词： | ω超线性语言 封闭性 栈顶符号重复集 状态重复集 |
| 本文献已被 CNKI 等数据库收录！ | |