学科分类
/ 1
1 个结果
  • 简介:Inthestudyofprocesscalculi,encodingbetweendifferentcalculiisaneffectivewaytocomparetheexpressivepowerofcalculiandcanshedlightontheessenceofwherethedifferencelies.ThomsenandSangiorgihaveworkedonthehigher-ordercalculi(higher-orderCalculusofCommunicatingSystems(CCS)andhigher-orderπ-calculus,respectively)andtheencodingfromandtofirst-orderπ-calculus.Howeverafullyabstractencodingoffirst-orderπ-calculuswithhigher-orderCCSisnotavailableup-today.Thisiswhatweintendtosettleinthispaper.Wefollowtheencodingstrategy,firstproposedbyThomsen,oftranslatingfirst-orderπ-calculusintoPlainCHOCS.Weshowthattheencodingstrategyisfullyabstractwithrespecttoearlybisimilarity(first-orderπ-calculus)andwiredbisimilarity(PlainCHOCS)(whichisabisimulationdefinedonwiredprocessesonlysendingandreceivingwires),thatisthecoreoftheencodingstrategy.Moreoverfromthefactthatthewiredbisimilarityiscontainedbythewell-establishedcontextbisimilarity,wesecurethesoundnessoftheencoding,withrespecttoearlybisimilarityandcontextbisimilarity.Weuseindextechniquetogetaroundallthetechnicaldetailstoreachthesemainresultsofthispaper.Finally,wemakesomediscussiononourworkandsuggestsomefuturework.

  • 标签: 过程微积分 高阶 编码 抽象