Ω-有穷自动机

作品数：6被引量：2H指数：1
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：周清雷周文俊汪国安苏锦祥更多>>
相关机构：郑州大学河南大学更多>>
相关期刊：《郑州大学学报（理学版）》《河南大学学报（自然科学版）》《计算机研究与发展》《软件学报》更多>>
相关基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
交替ω有穷自动机接受ω语言能力的研究
《郑州大学学报（自然科学版）》1999年第3期23-27,共5页周清雷 周文俊 
国家自然科学基金
本文研究了交替ω有穷自动机关于接受条件 Ｚ１ 和 Ｚ２ 接受ω语言的能力，并且与交替ω有穷自动机关于另外接受条件接受ω语言的能力进行了比较，从而得出了下面主要结果： Ａ Ｃ１  Ａ Ｚ１ ＝ Ａ Ｓ Ｚ１ ＝ Ａ Ｓ Ｚ２...
关键词：Ω-有穷自动机 接受条件 Ω-语言 自动机 
关于ω-有穷自动机的接受条件
《河南大学学报（自然科学版）》1999年第3期36-41,共6页周清雷 汪国安 
国家自然科学基金
关于ω－ 有穷自动要的接受条件的研究，旨在揭示ω－ 自动识别语言的能力以及对语言类作进一步的划分．到目前为止ω－ 自动机的接受条件已有六种，本文给出了一些新形式的接受条件并且研究了ω－ 有穷自动机在这些接受条件下接受ω－
关键词：Ω-有穷自动机 Ω-语言 接受条件 自动机 
关于ω－有穷自动机的接受条件
《郑州大学学报（自然科学版）》1995年第4期28-32,共5页周文俊 
国家自然科学基金资助课题
ω－有穷自动机的接受条件及ω－有穷自动机在各种接受条件接受ω－语言的能力的研究是ω－有穷自动机理论中的一个重要课题。至今被公开的ω－有穷自动机的接受条件有６种即Ｃ＿１Ｃ＿６．本文提出了其它６种与Ｃ＿１一Ｃ＿６形式上截...
关键词：Ω-有穷自动机 Ω-语言 接受条件 自动机 
一类交替的ω－有穷自动机和确定的ω－有穷自动机识别能力的等价性
《计算机研究与发展》1995年第9期17-20,26,共5页周清雷 苏锦祥 
国家自然科学基金
本文提出了一类交替的ω－有穷自动机，即所有状态都是万能的交替的ω－有穷自动机（记为ω－ＵＡＦＡ），并采用了构造的方法证明了ω－ＵＡＦＡ和确定的ω－有穷自动机在四种接受条件下接受的ω－语言的等价性。
关键词：有穷自动机 Ω-语言 自动机 识别 
关于ω—有穷自动机的两个新的接受条件被引量：1
《软件学报》1995年第A01期132-137,共6页周文俊 苏锦祥 
至今被公开的ω有穷自动机的接受条件有６个即Ｃ１－Ｃ６，寻找新的接受条件和研究ω－有穷自动机关于新接受条件接受ω－语言能力是ω有穷自动机理论中的一个重要课题。本文定义了ω有穷自动机的两个新的接受条件Ｚ１和Ｚ２，并且研究...
关键词：Ω-有穷自动机 接受条件 自动机 
一类交替的ω－有穷自动机被引量：1
《郑州大学学报（理学版）》1994年第2期26-29,共4页周清雷 
国家自然科学基金资助
本文提出了一类交替的ω－有穷自动机（ω－ＵＡＦＡ），并采用了构造方法证明了ω－ＵＡＦＡ和简单的ω－ＵＡＦＡ在Ｃ＿１、Ｃ＿２、Ｃ＿５和Ｃ＿４接受条件下的等价性。
关键词：交替的ω-有穷自动机 接受条件 Ω-语言 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部