一种全新的时态逻辑框架的研究

基本信息
批准号:69673009
项目类别:面上项目
资助金额:9.00
负责人:沈恩绍
学科分类:
依托单位:上海交通大学
批准年份:1996
结题年份:1999
起止时间:1997-01-01 - 1999-12-31
项目状态: 已结题
项目参与者:贲可荣,张彤
关键词:
观察等价并发程序时态逻辑分划式扩充
结项摘要

将目前流行的研究二维picture语言的(2×2)tiling系统改造成等价的(1×1)stencil系统,进而可引入Grid自动机概念(取代目前的一种细胞自动机式的操作语义),及相应的生成文法—Grid文法,弥补了Giammarresi-Reotivo的等价性定理中的一个缺环;提出了一个新的可识别的picture语言的等价性定理。Grid自动机及Grid文法中的采用的机动的并发控制机制,可以pictures被视为一种特殊的(有限)二元树,且grid自动机也更相似于binary的tree自动机,且可进一步拓广到三维或更高维的场合。

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

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

暂无此项成果

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

其他相关文献

1

黏弹性正交各向异性空心圆柱中纵向导波的传播

黏弹性正交各向异性空心圆柱中纵向导波的传播

DOI:
发表时间:2019
2

“阶跃式”滑坡突变预测与核心因子提取的平衡集成树模型

“阶跃式”滑坡突变预测与核心因子提取的平衡集成树模型

DOI:10.16031/j.cnki.issn.1003-8035.2019.05.04
发表时间:2019
3

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

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

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

WMTL-代数中的蕴涵滤子及其应用

WMTL-代数中的蕴涵滤子及其应用

DOI:10.11897/SP.J.1016.2018.00886
发表时间:2018
5

腹主动脉瘤腔内修复术后并发症相关危险因素研究

腹主动脉瘤腔内修复术后并发症相关危险因素研究

DOI:10.19538/j.cjps.issn1005-2208.2021.06.15
发表时间:2021

沈恩绍的其他基金

批准号:69473022
批准年份:1994
资助金额:6.00
项目类别:面上项目
批准号:60273050
批准年份:2002
资助金额:20.00
项目类别:面上项目

相似国自然基金

1

基于时态逻辑的形式化综合

批准号:69473017
批准年份:1994
负责人:韩俊刚
学科分类:F0209
资助金额:8.00
项目类别:面上项目
2

基于时态逻辑公式演绎的程序生成系统

批准号:69083306
批准年份:1990
负责人:刘清
学科分类:F06
资助金额:2.90
项目类别:专项基金项目
3

基于Resolution算法的交互时态逻辑自动验证机

批准号:61303018
批准年份:2013
负责人:章岚
学科分类:F0201
资助金额:22.00
项目类别:青年科学基金项目
4

基于时态认知逻辑的特征交互无界模型检测

批准号:60763004
批准年份:2007
负责人:骆翔宇
学科分类:F0201
资助金额:22.00
项目类别:地区科学基金项目