孙永强
- 作品数:192 被引量:307H指数:8
- 供职机构:上海交通大学更多>>
- 发文基金:国家自然科学基金国家教育部博士点基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术电子电信理学自然科学总论更多>>
- 自动机,逻辑与博弈被引量:6
- 2003年
- 讨论了特定的自动机、自动机的识别能力、逻辑的表达能力和博弈思想的关系。使用博弈思想可以比较容易地证明一元二阶逻辑(S1S和S2S)的可决定性。主要考虑线性时间(linear time)与分支时间(branch time)两种情况,通过这些逻辑与别的时态逻辑的表达能力的等价性可以证明其它逻辑也具有决定性,可以设计相应的自动机去解决模型检查(Model Checking)问题。
- 沈浩孙永强
- 关键词:自动机博弈时态逻辑互模拟
- 分布式计算的并发测量被引量:1
- 1998年
- 本文提出了一种分布式计算的并发测量方法,这些测量使用基于局部时钟的区域向量时钟,延迟向量和计算高度等概念量化了并发计算时间和同步延迟时间,不用定义原子事件和划分事件粒度;测量机制独立于被测量的程序,容易计算,管理简单。
- 贺乐天孙永强
- 关键词:分布式计算
- Dual-Object: 面向对象的并行程序设计被引量:7
- 1998年
- 面向对象的并行程序设计提供了类似于共享内存模型对通讯和计算的抽象能力,从而非常适合于大型并行软件系统的开发.但是基于远程对象调用的分布式对象的实现效率一直是面向对象方法在分布式/并行程序设计中得到广泛应用的障碍.本文介绍了并行机MANNA上所采用的面向对象的并行程序设计模型——Dual-Object模型.该模型通过引入从语义角度出发给出的数据一致特性的描述,在一定程度上解决了实现效率低下的问题.其次,文章通过程序设计实例详细地讨论了基于Dual-Object模型的扩展C++并行程序设计,并给出了部分实际测试结果.
- 袁伟孙永强
- 关键词:并行程序设计面向对象程序设计
- 参数化类型及动态类型检查
- 1994年
- 数据类型是程序设计语言设计中的一个重要概念。该文通过对Milner多态类型系统的扩展,提出了一个允许将类型作为一阶对象处理的参数化类型系统,并给出了相应的动态类型检查规则。
- 梅宏孙永强
- 关键词:程序语言数据类型
- 函数程序代数理论进展与应用
- 1992年
- J.Backus在1977年获得计算机科学图灵奖时发表的演说中,提出了一种新的函数语言——FP。它享有优美的代数性质,有助于程序的转换、优化和探求有关程序性质的一般定理。本文讨论了程序代数理论的进度,介绍在实际工作中的一些应用。
- 孙永强
- 关键词:计算机
- Petri网的公平依赖关系被引量:2
- 2001年
- Petri网是对系统进行模拟与分析的有效工具。公平性是Petri网的重要性质之一,体现了系统中变迁在运行时紧密的相互依赖关系。然而在许多情况下,这种依赖关系是单向的,这些变迁也不处于公平关系。因此,在对一些实际系统进行模拟和分析时,清楚各个环节之间的相互依赖关系十分重要。通过对依赖关系的分析,我们可以清楚决定各个环节运行的条件。
- 韩莹洁吴哲辉孙永强
- 关键词:PETRI网关联矩阵
- 基于Monad的纯函数式语言通道系统设计被引量:2
- 2004年
- 本文通过状态转换器来定义I/O的文件系统,并用非确定性Monad描述了操作系统的进程网,从而给出了通道系统的语义。
- 袁华强孙永强
- 关键词:纯函数式语言MONAD操作系统
- 智能计算机的研究现状被引量:3
- 1992年
- 能推理的动物已经(也许是不可避免地)制成了能推理的机器,尽管这样一种大胆的(有人说是鲁莽的)投资有着种种明显的风险,但无论如何我们已经开始干了。
- 管惠维孙永强
- 关键词:智能计算机自然语言理解汉字识别手写汉字推理机接口规范
- 基于Transputer的外围控制实现方式被引量:2
- 1992年
- 根据Transputer的系统结构以及OCCAM语言的编程能力,本文提出了各种基于Transputer的外围控制方式及其实用接口技术.它们分别是:存贮器映射控制方式,连接适配器控制方式,单中断源后台服务控制方式,多中断源多优先级中断控制方式,以及单Transputer和多Transputer外围控制技术.结合实例,我们还给出相应控制方式的OCCAM程序.使用Transputer,可以构造各种性能良好的实时控制系统。
- 管惠维孙永强
- 关键词:OCCAM语言TRANSPUTER
- 一个新的证明网定义及合理性
- 1994年
- 本文给出一个新的线性逻辑的证明网的定义并证明了所定义的证明网是线性逻辑的自然推理.和Girard的原定义相比,使用本文给出的定义来判定一个证明结构是否为证明网的时间复杂度为O(n*n),并且在证明所定义的证明网是可矢列化时更加自然和简单.
- 黄林鹏孙永强
- 关键词:线性逻辑并行计算