有限群自动机的研究及其推广
| 论文之家 | 代写论文 | 发表论文 | 站点地图 | 收藏本站 |
您现在的位置: 硕士论文 >> 理工论文 >> 数学 >> 群论 >> 正文
有限群自动机的研究及其推广
作者阎航宇 Publish: 2007-4-24 Hits:-
【中文题名】 有限群自动机的研究及其推广
【英文题名】 On Finite Group Automata and Their Extension
【学科专业】 基础数学
【论文级别】 硕士论文
【投稿时间】 2007-4-24
【中关键词】 有限群自动机,关联环,同态,极小,忠实,
【英关键词】 finite group automata,incidence ring,homomorphism,minimal,faithful,
【分类导航】 数理科学和化学>数学>代数、数论、组合理论>群论>>
【论文摘要】  自动机理论是研究离散数字系统的功能、结构及其两者关系的数学理论.它旨在研究自动机的分析与综合问题.随着现代科学技术的发展,尤其是计算机科学对基础理论的要求,自动机理论已成为许多学科的重要理论和应用基础. 本文简单介绍了国内外学者利用数学工具对群自动机理论进行研究得到的一些结果,对有限群自动机的结构、代数性质和状态进行了研究,同时也对有限群自动机的构造和分解进行讨论,并且对广义状态机、有限半群自动机和双有限群自动机作了简单的介绍. 本文采用了环论、模论和图论中的方法来研究有限群自动机,得到了一些结果.从整体上来看,本文提供了进一步研究有限群自动机的一些思路. 本文内容分为三个部分,每个部分为一章. 第一章是引言.这部分简单介绍了国内外学者利用数学工具对群自动机进行研究的一些内容,并给出了有限群自动机的基本概念和记号. 第二章是关于有限群自动机的构造和分解的研究,同时给出了有限群自动机极小性和忠实性的判别法则.主要结果: 定理2.2.2设M i = (Q i , Gi ,δi)是有限群自动机, i = 1,2,且ω:Q2×G2→G1是映射,满足ω( q2 ...
【论文题纲】
摘要 4-6
Abstract 6-10
第一章 引言 10-13
1.1 研究背景 10-11
1.2 基本概念和记号 11-13
第二章 有限群自动机的构造和分解及极小性、忠实性的判别法则 13-28
2.1 基本概念和记号 13-14
2.2 (左、双)有限群自动机、广义状态机的构造 14-18
2.3 (双)有限群自动机的极小性、忠实性的判别法则 18-24
2.4 有限群自动机的不可约、不可分的判别法则及分解 24-28
第三章 关联环和群的单位元在有限群自动机研究中的应用 28-43
3.1 基本概念和记号 28
3.2 关联环的维数对有限群自动机结构的刻画 28-35
3.3 有限群自动机的若干环论与图论性质 35-39
3.4 有限群自动机状态的研究 39-43
参考文献 43-45
致谢 45
【DOI】 LunWen.ID:2.2008.11204
付费论文:有参考文献 300元
1、注册会员             2、购买本文            3、下载文章 
注:此文为收费论文,需付费购买。每页大约1000字。
代写论文流程
载入中…
Web lunwenjia
热门搜索:有限群自动机 论文 关联环 同态 极小 忠实
群论最新论文
群论热门论文