一个求强连通自动机的自同构群的多项式算法

CORC > 兰州大学 > 兰州大学 > 数学与统计学院 > 期刊论文

	一个求强连通自动机的自同构群的多项式算法
	李慧陵
刊名	科学通报
	1986-01-31
期号	2 页码:89-91
关键词	自同构群:7131 多项式算法:5023 强连通:4332 自动机:2025 有限序列:874 元素:478 中心化子:105 生成元:100 字母:88 置换群:68
中文摘要	在本文中,所谓自动机是指一个体系(?)=(S,∑),其中S为一个集合,其元素称为状态,∑为一个集合,其元素称为字母,并且对任何s∈S和σ∈∑,都有一个状态与之对应,并记作s~σ。∑的字母的有限序列称为字。称(?)是强连通的,如果对任何两个状态s,s′∈S都有∑上的字ω=σ_1σ_2…σ_i,使s~ω=s′,其中s~ω=(((s~(σ_1)~σ_2)…)~σ_t。称S到自身的一个1-1映
语种	中文
内容类型	期刊论文
源URL	[http://ir.lzu.edu.cn/handle/262010/144571]
专题	数学与统计学院_期刊论文
推荐引用方式 GB/T 7714	李慧陵. 一个求强连通自动机的自同构群的多项式算法[J]. 科学通报,1986(2):89-91.
APA	李慧陵.(1986).一个求强连通自动机的自同构群的多项式算法.科学通报(2),89-91.
MLA	李慧陵."一个求强连通自动机的自同构群的多项式算法".科学通报 .2(1986):89-91.