本课题以计算机科学中的形式语言和自动机等理论为工具,研究初等元胞自动机的极限语言复杂性以及观察窗口中生成的语言的复杂性,从多方向刻划元胞自动机的动力学性质。另外,我们将研究区间映射通过迭代生成的离散动力系统的复杂性。重点要解决单峰映射生成的语言中不存在上下文无关语言的猜测和双峰映射生成的语言的复杂性.
{{i.achievement_title}}
数据更新时间:2023-05-31
复杂系统科学研究进展
带有滑动摩擦摆支座的500 kV变压器地震响应
基于直觉模糊二元语义交互式群决策的技术创新项目选择
带球冠形脱空缺陷的钢管混凝土构件拉弯试验和承载力计算方法研究
栀子苷对RAW264.7细胞胞饮和噬菌功能双向调节作用的初步观察
一维无胞自动机和区间映射的复杂性研究
算子代数上的初等映射和Jordan初等映射
线性元胞自动机的复杂性刻划
用元胞自动机研究舆论传播的复杂性