一元半群的簇及其应用

基本信息
批准号: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

Inclusive production of fully-charmed 1+- tetraquark at B factory

Inclusive production of fully-charmed 1+- tetraquark at B factory

DOI:10.1088/1674-1137/ac0b38
发表时间:2021
2

一种基于多层设计空间缩减策略的近似高维优化方法

一种基于多层设计空间缩减策略的近似高维优化方法

DOI:10.1051/jnwpu/20213920292
发表时间:2021
3

水中溴代消毒副产物的生成综述

水中溴代消毒副产物的生成综述

DOI:10.7524/j.issn.0254-6108.2021021801
发表时间:2022
4

制冷与空调用纳米流体研究进展

制冷与空调用纳米流体研究进展

DOI:10.3969/j.issn.1001-9731.2021.11.009
发表时间:2021
5

基于直觉模糊二元语义交互式群决策的技术创新项目选择

基于直觉模糊二元语义交互式群决策的技术创新项目选择

DOI:10.12005/orms.2019.0029
发表时间:2019

唐西林的其他基金

批准号: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
项目类别:专项基金项目