初等元胞自动机和区间映射的复杂性

基本信息
批准号:10101016
项目类别:青年科学基金项目
资助金额:6.00
负责人:王益
学科分类:
依托单位:苏州大学
批准年份:2001
结题年份:2004
起止时间:2002-01-01 - 2004-12-31
项目状态: 已结题
项目参与者:江志松
关键词:
元胞自动机形式语言复杂性
结项摘要

本课题以计算机科学中的形式语言和自动机等理论为工具,研究初等元胞自动机的极限语言复杂性以及观察窗口中生成的语言的复杂性,从多方向刻划元胞自动机的动力学性质。另外,我们将研究区间映射通过迭代生成的离散动力系统的复杂性。重点要解决单峰映射生成的语言中不存在上下文无关语言的猜测和双峰映射生成的语言的复杂性.

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

复杂系统科学研究进展

复杂系统科学研究进展

DOI:10.12202/j.0476-0301.2022178
发表时间:2022
2

带有滑动摩擦摆支座的500 kV变压器地震响应

带有滑动摩擦摆支座的500 kV变压器地震响应

DOI:10.13336/j.1003-6520.hve.20200528028
发表时间:2021
3

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

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

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

带球冠形脱空缺陷的钢管混凝土构件拉弯试验和承载力计算方法研究

带球冠形脱空缺陷的钢管混凝土构件拉弯试验和承载力计算方法研究

DOI:10.14006/j.jzjgxb.2018.0676
发表时间:2021
5

栀子苷对RAW264.7细胞胞饮和噬菌功能双向调节作用的初步观察

栀子苷对RAW264.7细胞胞饮和噬菌功能双向调节作用的初步观察

DOI:10.7655/NYDXBNS20191004
发表时间:2019

王益的其他基金

批准号:10801128
批准年份:2008
资助金额:16.00
项目类别:青年科学基金项目
批准号:41201259
批准年份:2012
资助金额:26.00
项目类别:青年科学基金项目
批准号:31301349
批准年份:2013
资助金额:21.00
项目类别:青年科学基金项目
批准号:31671688
批准年份:2016
资助金额:62.00
项目类别:面上项目
批准号:11171326
批准年份:2011
资助金额:43.00
项目类别:面上项目
批准号:41671269
批准年份:2016
资助金额:66.00
项目类别:面上项目
批准号:10126014
批准年份:2001
资助金额:2.00
项目类别:数学天元基金项目
批准号:11671385
批准年份:2016
资助金额:48.00
项目类别:面上项目

相似国自然基金

1

一维无胞自动机和区间映射的复杂性研究

批准号:10126014
批准年份:2001
负责人:王益
学科分类:A0303
资助金额:2.00
项目类别:数学天元基金项目
2

算子代数上的初等映射和Jordan初等映射

批准号:10826065
批准年份:2008
负责人:安润玲
学科分类:A0207
资助金额:3.00
项目类别:数学天元基金项目
3

线性元胞自动机的复杂性刻划

批准号:60103015
批准年份:2001
负责人:金小刚
学科分类:F0201
资助金额:17.00
项目类别:青年科学基金项目
4

用元胞自动机研究舆论传播的复杂性

批准号:70371067
批准年份:2003
负责人:刘慕仁
学科分类:G0107
资助金额:16.00
项目类别:面上项目