图自动机半群

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:wormchen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要介绍了图自动机半群的概念,它是Cayley图自动机群的推广,也是自动机半群的推广.自动机半群与图自动机半群之间一个最大区别是,只有当S是有限生成时,一个半群S可能是自动机的,而一个半群是图自动机的,则生成集不必是有限的.图自动机半群类要比自动机半群类宽泛许多.每一个自动机半群都是图自动机半群,而它的逆命题却不成立.本文研究了图自动机半群的性质及构造.本文讨论了图自动机半群S与其子半群T之间的关系,其中,T是S中带有有限Rees加标的子半群.一个半群S是图自动机半群当且仅当S0是图自动机的,而且一个半群S是图自动机半群当且仅当S1是图自动机半群.本文证明了图自动机半群在直积和自由积下是封闭的.此外,一个半群是图自动机半群与生成集无关,而自动机半群会随生成集的变化而变化.最后,研究了图自动机幺半群的Bruck-Reilly扩张.
其他文献
电子封装焊接过程中,与焊料直接接触的凸点下金属层(UBM)对界面反应起着至关重要的作用。目前关于UBM层的研究主要集中在基板种类、晶界及择优取向对金属间化合物(IMC)形貌、织构和生长动力学等方面的影响。工业中,常用UBM层为多晶铜,因此,本文选用分别具有纤维组织、等轴晶组织及柱状晶组织的纯铜基板,将其分别与纯Sn、Sn-0.5Cu、Sn-0.7Cu、Sn-1.0Cu及Sn-1.3Cu(wt.%)
在工业生产过程中经常存在Markov跳变现象,比如电力系统、航空航天系统、制造业系统和网络控制系统等经常存在突发故障或者环境变化的系统,故Markov系统的最优控制问题已经得
格构锚固是工程实际中常用的一种边坡加固结构,但其梁间距的设计理论还很不完善。本文针对土质边坡的格构锚固结构,考虑边坡的浅表层稳定性和整体稳定性控制要求,采用塑性极限分析方法,分别建立了格构横梁间距与纵梁间距的计算方法,并采取数值模拟方法进行分析验证。主要研究结果如下:(1)阐述了降雨作用是造成坡体浅表层失稳的一个重要诱因,在降雨入渗作用下边坡浅表层土体从非饱和状态逐渐演变为饱和状态,土体抗剪强度降
随着移动无线网络技术的蓬勃发展、移动用户的爆发式增长,如何有效承载海量移动数据及不断增长的业务需求已成为移动通信面临的主要问题。为了解决该问题,第三代移动通信伙伴
运动目标检测与跟踪是智能视频监控系统中的重要组成部分,在诸多领域都有广泛的使用。然而在实际的检测以及跟踪环境中往往伴随着复杂的情形,算法需要克服复杂场景的挑战达到
在本实证研究中,我们解释了在LinkedIn社交网络背景下的行为意图和隐私问题。在本研究中,我们在现有的社会网络和信息管理研究文献的基础上进行了扩展。我们对文献进行详细和
本文利用可视化实验和数值仿真两种方法,对水下微尺度小孔的气泡逸出行为进行探索研究。实验中微孔内径在0.136 mm至0.238 mm的微米级范围内,气泡的动态生长过程被高速摄影仪
光学级LSR是高透明热固性材料,具备透光率高、工作温度范围广、抗UV稳定性好、流动性佳等特点。采用注射工艺成型,产品成型周期短、设计自由度大,拥有良好的微结构复写性、较
水声信道多径效应明显、传输损耗大,严重影响了水声通信的有效性和可靠性。为了克服水声信道频率选择性衰落和多径效应,提高系统的差错控制能力,本文在水声传感器网络中构建
医学影像存档与传输系统(Picture Archiving and Communication Systems)简称PACS系统。由于系统结构复杂,挖掘PACS系统的缺点与不足并解决问题,一直是PACS系统面世以来的重