共查询到16条相似文献,搜索用时 312 毫秒
1.
作者已对Fuzzy3型文法与Fuzzy有限态自动机的关系作了详细的研究,本文将在此基础上对Fuzzy有限自动机语言的性质作进一步讨论.证明了Fuzzy有限自动机语言对并、连接(乘积)及闭包运算具有封闭性. 相似文献
2.
柏明强 《四川师范大学学报(自然科学版)》2002,25(2):111-114
在形式语言和自动机理论研究中,Fuzzy语言显得特别重要,而Fuzzy正则语言是Fuzzy形式语言的核心部分,是自动机理论与实际相结合的一个桥梁。对Fuzzy正则语言的一些性质、Fuzzy有限状态自动机与Fuzzy正则语言间的关系进行了探讨。 相似文献
3.
介绍了一种基于词计算的一类新的Fuzzy有限自动机,这种自动机的输入和输出分别由输入和输出字母表的Fuzzy子集串代替,定义了它的最小形式,得到这种新的Fuzzy有限自动机M都存在一个与之等价的最小Fuzzy有限自动机Mm。 相似文献
4.
毕丹 《四川师范大学学报(自然科学版)》2005,28(1):111-113
对一类特殊形式的Fuzzy正则语言作了一定的讨论,得到了两个重要定理,为进一步研究Fuzzy正则语言与Fuzzy有限状态自动机的关系奠定了基础. 相似文献
5.
Fuzzy正则语言与Fuzzy正则文法的关系 总被引:2,自引:2,他引:0
通过对Fuzzy正则语言与Fuzzy正则文法的关系的讨论,得到了二者的等价关系,这是进一步研究Fuzzy正则语言与Fuzzy有限状态自动机的一个起点。 相似文献
6.
Fuzzy正则语言的有限幂性质(II) 总被引:1,自引:1,他引:0
柏明强 《四川师范大学学报(自然科学版)》2002,25(3):237-239
Fuzzy正则语方L具有有限幂性质的充分必要条件是集合{L^i|i=0,1,2……}有限,讨论了任意给定一个Fuzzy正则语言,决定此语言是否具有有限幂性质的算法的存在性问题。 相似文献
7.
描述高维崎变模式的有效方法——Fuzzy 树文法 总被引:1,自引:0,他引:1
为了有效地描述带有Fuzziness 的高维模式,本文首先提出了Fuzzy 树文法与Fuzzy 树自动机的概念,进而研究了二者的关系.即:对每个Fuzzy 树文法,都可以构造与之等价的Fuzzy 树自动机.从而达到了自动识别Fuzzy 树语言的目的. 相似文献
8.
9.
柏明强 《四川师范大学学报(自然科学版)》2005,28(4):391-393
在探讨形式语言的交换性质的基础上,提出了AbelianFuzzy正则语言的概念,探讨了AbelianFuzzy正则语言在并、交和补算子下的封闭性,并得到了Fuzzy正则语言是半交换的的几个等价条件.由于Fuzzy正则语言的交换性质是形式语言之中一种较好的性质,对它的研究将有助于Fuzzy正则语言的机器实现. 相似文献
10.
阐述了最近几年来国外基因网络系统逻辑行为的研究新进展——基于有限状态自动机模型的方法,针对该方法的局限性,提出了一种基于有限运行时间自动机的基因网络模型,以描述网络行为的时间约束. 相似文献
11.
非确定型有穷自动机的极小化 总被引:1,自引:0,他引:1
利用自动机状态集上的等价关系对自动机的状态集进行极小化, 从而得到与原自动机功能等价的极小化自动机. 通过两台确定型有穷自动机(DFA)的连接, 构造一台非确定型有穷自动机(NFA). 利用这两台确定型有穷自动机状态集上的等价关系, 可以构造这台非确定型有穷自动机状态集上的等价关系, 从而对这台非确定型有穷自动机进行极小化. 结果表明这台非确定型有穷自动机的极小化自动机的状态复杂
度, 不大于对那两台确定型有穷自动机的极小化自动机进行连接得到的非确定型有穷自动机的状态复杂度; 并且自动机在等价关系基础上进行极小化时不改变识别语言. 相似文献
12.
Fuzzy树自动机的等价性 总被引:2,自引:0,他引:2
柏明强 《四川师范大学学报(自然科学版)》2009,32(1)
在给出模糊树自动机概念的基础上,讨论了模糊树自动机与传统字符自动机、模糊有限自动机相类似的性质,即指确定性模糊树自动机与非确定性的模糊树自动机的等价性、FNBTA与FNTTA 等价,及FDBTA和FNBTA等价;这为模糊树自动机的进一步研究奠定了基础. 相似文献
13.
Fuzzy上下文无关文法与Fuzzy上下文无关语言的性质 总被引:2,自引:2,他引:0
柏明强 《四川师范大学学报(自然科学版)》2000,23(6):580-583
Fuzzy下推自动机与Fuzzy上下文无关文法有紧密的关系,讨论了Fuzzy上下文无关文法及其产生Fuzzy上下文无关语言的一些性质。 相似文献
14.
研究CFSM模型的自动机语义,提出了一种从CFSM到自动机转换的算法。该算法的核心思想是构造一个包含控制自动机、输入自动机、输出自动机的有限状态自动机系统,利用自动机的同步性模拟CFSM的异步行为。本文的工作为进一步利用自动机理论和工具对CFSM模型进行分析和验证奠定了基础。 相似文献
15.
从有限自动机理论出发,运用有限自动机理论对"家用防火防盗报警器"的原理设计进行了形式化的描述,通过分析家用报警器的功能模块,得到报警器整个系统的工作流程,并对各模块之间的工作流程进行了说明,使得家用报警器系统之间的设计更加清晰,也使得系统实现更加容易. 相似文献
16.
作者讨论了有限态确定模糊自动机FDA与它相应的模糊语言以及FDA与其它自动机的等价性.这就为任何自动机的抽取和应用奠定了理论基础. 相似文献