排序方式: 共有8条查询结果,搜索用时 229 毫秒
1
1.
2.
本文以终止状态接受定义了k 次转向的PDA 以及k 次转向的CFL,讨论了它们和S.Ginsburg 以空存储接受定义的2k-1次转向的PDA 以及2k-1次转向的CFL 之间的关系,给出了k 次转向的PDA 以及相应语言的一些性质.对于ω输入的情况,定义了以状态重复集接受和以空存储接受的有穷转向的ω—PDA以及相应的ω—CFL,证明了这两种接受方式识别同一语言类,并给出了有穷转向的ω—CFL 的若干性质. 相似文献
3.
4.
郭清泉 《山东大学学报(理学版)》1987,(1)
[1] 中定义了有穷转向的ω-pda 和ω-cfl,给出了它们的若干性质。本文讨论有穷转向的ω-cfl 的生成,定义ω超线性文法和ω超线性语言,证明ω超线性语言和有穷转向的ω-cfl是同一语言类。 相似文献
5.
郭清泉 《山东大学学报(理学版)》1987,(4)
本文给出以栈顶符号重复集接受的ω-cfl和有穷转向的ω-cfl的概念,而把空存储接受作为它的一个特例,证明以栈顶符号重复集接受和以状态重复集接受的ω-cfl(有穷转向的ω-cfl)是同一语言类.给出输入为ω字的f'转换器的概念,并讨论ω超线性语言对若干运算的封闭性质. 相似文献
6.
S·Ginsburg和E·H·Spanier定义了有穷转向的pda,理论上证明了有穷转向的pda接受超线性语言类,给出了超线性语言秩的一些性质.本文将设计由超线性文法直接构造相应的有穷转向pda的方法,对超线性语言秩的性质作进一步的讨论,进而定义极小秩文法,给出判定极小秩文法的一个必要条件. 相似文献
7.
CCoAOMT基因反义表达载体的构建及转化苎麻的研究 总被引:11,自引:0,他引:11
采用RT-PCR的方法,克隆烟草木质素合成关键酶咖啡酰甲基转移酶(CCoAOMT)基因并测序.构建CCoAOMT基因反义表达载体,通过农杆菌介导法对苎麻进行遗传转化,得到转基因植株.采用PCR方法对其进行分子检测.为利用基因工程技术,创造适合我国国情的环保型低木质素苎麻转基因新品种奠定了基础。 相似文献
8.
1