Meta model of concurrent computation I. Graph model

被引:0
|
作者
机构
[1] Fu, Yuxi
来源
Fu, Yuxi | 2000年 / Shanghai Jiaotong Univ, China卷 / 34期
关键词
Algebra - Algorithms - Computer graphics - Mathematical models;
D O I
暂无
中图分类号
学科分类号
摘要
This is the first piece of a series of papers on concurrent computation models. A graph model was proposed for the concurrent computation using ideas from the proof theory. A computational object was represented by a graph while the computation process was modeled by graph rewriting under a communication as cut elimination paradigm. Formal account of the model was given in the framework of graph calculus. The significance of the model lies in that it initiates a proof theoretical approach to concurrency theory.
引用
收藏
相关论文
共 50 条
  • [21] Incremental Concurrent Model Synchronization using Triple Graph Grammars
    Orejas, Fernando
    Pino, Elvira
    Navarro, Marisa
    FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING (FASE 2020), 2020, 12076 : 266 - 286
  • [22] Markov Graph Model Computation and Its Application to Intrusion Detection
    曾剑平
    郭东辉
    Journal of Donghua University(English Edition), 2007, (02) : 272 - 275
  • [23] New computation paradigm for modular exponentiation using a graph model
    Park, CS
    Lee, MK
    Kim, DK
    STOCHASTIC ALGORITHMS: FOUNDATIONS AND APPLICATIONS, PROCEEDINGS, 2005, 3777 : 170 - 179
  • [24] MESSAGE PASSING AND GRAPH-TRANSFORMATIONS - A MODEL OF ACTOR COMPUTATION
    JANSSENS, D
    MICROPROCESSING AND MICROPROGRAMMING, 1986, 18 (1-5): : 307 - 318
  • [25] The signatures of voids - I. Numerical model
    Colorado Research Associates, 3380 Mitchell Lane, Boulder, CO 80301, United States
    Mon. Not. R. Astron. Soc., 1 (277-284):
  • [26] Study on Lumped Kinetic Model for FDFCC I. Establishment of Model
    Wu Feiyue1
    Weng Huixin1
    Luo Shixian2 (1. Research Center of Petroleum Processing
    2. SINOPEC Changling Branch Company
    ChinaPetroleumProcessing&PetrochemicalTechnology, 2008, (02) : 45 - 52
  • [27] Study on lumped kinetic model for FDFCC I. Establishment of model
    Wu Feiyue
    Weng Huixin
    Luo Shixian
    CHINA PETROLEUM PROCESSING & PETROCHEMICAL TECHNOLOGY, 2008, (02) : 45 - 52
  • [28] A MODEL OF DYNAMICAL MASS SPLITTING .I.
    KATSUMORI, H
    PROGRESS OF THEORETICAL PHYSICS, 1965, 34 (04): : 696 - +
  • [29] QUINONE PHOTOREDUCTION .I. A MATHEMATICAL MODEL
    BEUTEL, J
    RUSZKAY, RJ
    BRENNAN, JF
    JOURNAL OF PHYSICAL CHEMISTRY, 1969, 73 (10): : 3240 - &
  • [30] The calgrid mesoscale photochemical grid model I. Model formulation
    Yamartino, R.J.
    Scire, J.S.
    Carmichael, G.R.
    Chang, Y.S.
    Atmospheric Environment - Part A General Topics, 1992, 26 A (08): : 1493 - 1512