论文部分内容阅读
初步建立了格值有限自动机的乘积理论．引入了格值变换半群，研究了格值有限自动机在各种乘积情形下的转移函数性质，讨论了各种乘积之间的覆盖关系，为进一步研究量子自动机的乘积理论奠定基础．
格值有限自动机的乘积
【摘 要】
：
初步建立了格值有限自动机的乘积理论．引入了格值变换半群，研究了格值有限自动机在各种乘积情形下的转移函数性质，讨论了各种乘积之间的覆盖关系，为进一步研究量子自动机的乘积理
【机 构】
：
四川师范大学数学与软件科学学院
【出 处】
：
高校应用数学学报：A辑
【发表日期】
：
2009年1期
【基金项目】
：
国家自然科学基金（10671030）,四川省青年科技基金（07ZQ026114）
其他文献
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc（G）表示,是指G的所有线性染色中所用
<正> 随着现代科学技术的迅猛发展及世界范围的大规模经济调整,国际分工正在发生着重大的变化。首先,新兴高技术产业的出现扩大了生产劳动的范围,使原先的一些非生产领域也变成了生产部门,至少是成为间接生产部门。如研究与开发机构现在已经成为生产活动必不可少且须臾不可离开的部门,而计算机软件行业更是已经从研究领域变为主要是生产领域,从而产生了新的分工,扩大了分工的范围。另外,新兴高技术产业的出现还扩大和加
自1980年以来，分析过程能力的统计方法有显著的进展，已在实践中得到大量应用．过程能力指数是衡量生产过程中的产品尺寸适合规格限和接近目标值的能力．最普遍使用的能力指数是Cp和
一个图G的划分V（G）=V1∪V2，如果满足下列条件：（1）｜｜V1｜｜-｜｜V2｜｜≤1；（2）任给v∈V（G），当v∈V1时，满足dG[V1]（v）-dG[V2∪{v}]（v）≤1；当v∈V2时，满足dG[V2]（v）-dG{V1{v}}≤1。则称V（G）=V1∪V2为G的一个平衡划分．Bo
Chung定义了图G上的一个pebbling移动是从一个顶点移走两个pebble而把其中的一个移到与其相邻的一个顶点上．连通图G的pebbling数f（G）是最小的正整数n，使得不管n个pebble如何放置
设{Xv：v∈Zd}是一族独立同分布的随机变量序列，对Zd上的任意一路径π,定义S（π）=∑v∈πXv,记Mn=maxπ∈Ⅱ0（n）S（π）,Ⅱ0（n）表示从原点出发大小为n的自不相交的路径的全体。论文讨论Mn