一元半群的簇及其应用
基本信息
批准号：10571061
项目类别：面上项目
资助金额：15.00
负责人：唐西林
学科分类：
依托单位：华南理工大学
批准年份：2005
结题年份：2007
起止时间：2006-01-01 - 2007-12-31
项目状态： 已结题
项目参与者：汪立民,谢祥云,方卫东,杨爱峰,蔡吴兴,周郭许,柳静
关键词：
半群簇生成关系一元半群P与NP问题自由对象
结项摘要
P与NP问题是当今计算机数学中最为重要的问题。它的基础建立在形式语言与自动机理论之上。而形式语言的研究即是对自由半群的研究，自动机也可以看成是一个自由半群对于一个集合的作用。. 本项目主要研究一元半群的簇的理论，包括字问题、自由对象、生成关系（完全不变同余）、子簇格等问题。探讨自由半群及其同余与形式语言以及自动机的内在关系。非平凡的一元半群是一类非常广泛的半群，它包含正则半群，完全正则半群、具有逆
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
DeoR家族转录因子PsrB调控黏质沙雷氏菌合成灵菌红素
DeoR家族转录因子PsrB调控黏质沙雷氏菌合成灵菌红素
DOI：10.3969/j.issn.1673-1689.2021.10.004
发表时间：2021
2
硬件木马:关键问题研究进展及新动向
硬件木马:关键问题研究进展及新动向
DOI：
发表时间：2018
3
主控因素对异型头弹丸半侵彻金属靶深度的影响特性研究
主控因素对异型头弹丸半侵彻金属靶深度的影响特性研究
DOI：10.13465/j.cnki.jvs.2020.09.026
发表时间：2020
4
Sparse Coding Algorithm with Negentropy and Weighted ℓ1-Norm for Signal Reconstruction
Sparse Coding Algorithm with Negentropy and Weighted ℓ1-Norm for Signal Reconstruction
DOI：10.3390/e19110599
发表时间：2017
5
F_q上一类周期为2p~2的四元广义分圆序列的线性复杂度
F_q上一类周期为2p~2的四元广义分圆序列的线性复杂度
DOI：10.11999/JEIT210095
发表时间：2021
唐西林的其他基金
批准号：10341002
批准年份：2003
资助金额：6.00
项目类别：专项基金项目
相似国自然基金
1
有限半群与半群簇
批准号：11401275
批准年份：2014
负责人：张文婷
学科分类：A0104
资助金额：22.00
项目类别：青年科学基金项目
2
半群，半群簇与图
批准号：10571077
批准年份：2005
负责人：罗彦锋
学科分类：A0104
资助金额：25.00
项目类别：面上项目
3
半群簇的有限基与变换半群
批准号：10971086
批准年份：2009
负责人：罗彦锋
学科分类：A0104
资助金额：30.00
项目类别：面上项目
4
具有逆断面的正则半群的簇
批准号：10341002
批准年份：2003
负责人：唐西林
学科分类：A0104
资助金额：6.00
项目类别：专项基金项目