-
题名概率有限状态自动机的代数性质
被引量：9
- 1
-
-
作者
谢正卫
翟莹
邓培民
易忠
-
机构
江苏理工学院数理学院
广西师范大学数学科学学院
广西民族师范学院数学与计算机科学系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2013年第12期2691-2698,共8页
-
基金
国家自然科学基金项目(11161005)
广西自然科学基金项目(2010GXNSFA013118)
+1 种基金
广西教育厅科研项目(桂教科研[2009]25号)
广西教育厅自然科学基金项目(201106LX074)
-
文摘
利用矩阵、同态、同构、同余等代数工具研究概率有限状态自动机的代数性质.首先定义了输入集上两个字符串同余的概念,并利用概率转移矩阵给出2个字符串同余的一些等价刻画.进而提出概率有限状态自动机同态和同构的概念,并给出了概率有限状态自动机同态定理.证明了2个概率有限状态自动机同构的充要条件是它们的概率转移矩阵可以通过第1种行列初等变换相互转化;同时提出了2个概率有限状态自动机积与和的概念,并得到了积自动机、和自动机的同态关系.最后将模糊自动机中交换的概念引入到概率有限状态自动机中,并利用概率转移矩阵给出了此类自动机交换的一些等价刻画以及和自动机、积自动机交换的充要条件.
-
关键词
概率有限状态自动机
概率转移矩阵
同余
同态
同构
交换
-
Keywords
probabilistic finite state automata
probabilistic transition matrixl congruence
homomorphism
isomorphism
commutativity
-
分类号
TP301.1
[自动化与计算机技术—计算机系统结构]
O153
[理学—基础数学]
-
-
题名一种新的DDoS攻击预警方法
被引量：2
- 2
-
-
作者
刘强
殷建平
程杰仁
蔡志平
-
机构
国防科学技术大学计算机学院
湘南学院数学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第21期132-135,159,共5页
-
基金
国家自然科学基金(No.60603062)
湖南省自然科学基金(No.06JJ3035)
湖南省教育厅资助科研项目(No.07C718)~~
-
文摘
DDoS攻击的研究是网络安全研究领域的一个研究热点。预测DDoS攻击发生的概率,对于早期防御和响应DDoS攻击具有重要意义。提出了一种基于概率有限状态自动机的DDoS攻击预警模型,给出了一种计算攻击成功概率和攻击期望威胁度的方法。实验表明,方法能有效地计算出DDoS攻击成功概率和期望威胁度,实现早期防御。
-
关键词
分布式拒绝服务(DDoS)攻击
预警模型
概率有限状态自动机
特征提取
-
Keywords
Distributed Denial of Service（DDoS） attack
forewarning model
Probable Finite State Automation（PFSA）
feature extraction
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
