共查询到20条相似文献,搜索用时 0 毫秒
1.
庄雷 《计算机研究与发展》1994,31(10):1-4
本文通过在∑^ω上定义半序关系“≤ω^s”,引进S广义ω-左凸语言,S广义ω-右凸语言和S广义ω-凸语言的概念,并给出各类S广义ω-凸语言与其前缀语言之间的关系;还给出了各类S广义ω-凸语言族对布尔运算的封闭性以及各类S广义ω-凸语言的充分必要要条件。 相似文献
2.
4.
5.
ω-语言是由有穷字线靖Σ上的一些无穷串组成的集合,被ω-有穷自动机接受的ω-语言称为ω-正则语言,作者曾从集合的角度描述了一类ω-正则语言,而不是传统地从生成或识别的角度来描述这一类正则语言,本文从集合的角度来描棕更为广泛的一类ω-正则语言。 相似文献
6.
7.
8.
关于ω—正则语言类的一个子类的特征 总被引:1,自引:0,他引:1
为了给出本文的主要结果,首先引进了由有穷字母表∑上的ω~-语言所确定的集合∑~ω上的ω-Nerode等价关系的概念.在此基础上证明了∑上的与前缀逆相关的ω~-语言是ω~-正则语言,当且仅当由它所确定的ω-Nerode等价关系的指数有穷.从而,本文从代数、集合的角度给出了在∑上的与前缀逆相关的一类ω~-语言中,ω~-正则语言的特征. 相似文献
9.
10.
本文提出了一类交替的ω-有穷自动机,即所有状态都是万能的交替的ω-有穷自动机(记为ω-UAFA),并采用了构造的方法证明了ω-UAFA和确定的ω-有穷自动机在四种接受条件下接受的ω-语言的等价性。 相似文献
11.
本定义了ω幂上下无关语言ω-p-cfl和一类ω下推自动机ω-pda,给出了它们的关系,借助于ω时序转换器ω-ST,讨论了ω-p-cfl类的某些封闭性质,证明了对于ω-p-cfl类ζ,ξ(δ)={S(A)|A∈ζ,S是一个ω-ST}={h2(h^-11(A)∩R)|A∈ξ,R是一个ω正规语言,h1是一个同态,以及h2是一个λ无关同态}。 相似文献
13.
本文引入了ω-HTB文法及其秩的概念,证明了ω-HTB语言和ω超线性语言是同一语言类,给出了ω-NTB文法秩的若干重要性质。 相似文献
14.
15.
本文提出了一种新的ω-识别模型:ω-循环自动机及其循环接受条件,给出了ω-循环自动机在该接受条件下所接受的ω-语言类的集合表示。 相似文献
16.
本文定义了ω幂上下文无关语言ω—P— cfl和一类ω下推自动机ω—pda,给出了它们
的关系.借助于ω时序转换器ω—ST,讨论了ω—p—cfl类的某些封闭性质,证明了对于ω—p—cfl类L,m(L)={s’(A)|A∈s'是一个ω—ST)=(h2(h1-1(A)∩R)|A∈L,R是一个ω正规语言,h1相似文献
17.
针对S变换的滤波方法受到窗函数固定的限制,对信号的滤波不能达到良好效果,广义S变换时频滤波克服了传统S变换滤波因子不能随时间、频率变化而变化的缺陷。将信号用广义S变换方法变换到时频域,对不同时间内不同频率的噪声部分冲零,再将去噪后的信号利用广义S反变换到时间域,获得所需要的有效信号。通过理论计算和信号模型仿真表明,广义S变换时频滤波方法能够较为精确的分析数据的时间和频率特征,有效滤除不同时段不同频率的噪声,可以最大化的保留原始信息。该方法具有较高的实用性和灵活性。 相似文献
18.
本文叙述基于顺序语言MODULA-2的并行扩展语言MODULA-S,对它的设计目标及其扩展的并行结构成份进行了讨论。该语言已在面向数据结构的小巨型机STARLET-Ⅱ上实现。 相似文献
19.
基于广义S变换的地震高分辨率分析 总被引:1,自引:0,他引:1
Stockwell等人提出的S变换虽然与Fourier谱能保持直接联系,但是S变换中的基本小波不适用于地震资料处理,通过对S变换加以推广得到广义S变换。本文研究广义S变换在地震高分辨处理中的应用,并利用广义S变换进行地震高分辨率剖面处理。仿真实验和实际资料的处理对比结果均表明广义S变换在地震高分辨处理方面的可行性和有效性。 相似文献
20.
S变换是一种具有短时傅里叶变换和小波变换优点的时频分析方法,已有的一些基于能量聚集度量的优化方法集中度不高,影响了信号检测等应用中时频域局部定位的精度.为了提高S变换的时频聚集性能,提出了一种新的时频能量聚集度量方法优化广义S变换,提高了算法的时频集中度和短时傅里叶变换、S变换、广义S变换等方法实验比较,表明提出的方法能有效地提高广义S变换的能量集中度,并具有较强的抗噪声性能. 相似文献