On Deciding Readiness and Failure Equivalences for Processes

In this paper, we study the complexity of deciding readiness and failure equivalences for finite state processes and recursively defined processes specified by normed context-free grammars (CFGs) in Greibach normal form (GNF). The results are as follows: (1) Readiness and failure equivalences for processes specified by normed GNF CFGs are both undecidable. For this class of processes, the regularity problem with respect to failure or readiness equivalence is also undecidable. Moreover, all these undecidability results hold even for locally unary processes. In the unary case, these problems become decidable. In fact, they are Π^p₂-complete, We also show that with respect to bisimulation equivalence, the regularity for processes specified by normed GNF CFGs is NL-complete. (2) Readiness and failure equivalences for finite state processes are PSPACE-complete. This holds even for locally unary finite state processes. These two equivalences are co-NP-complete for unary finite state processes. Further, for acyclic finite state processes, readiness and failure equivalences are co-NP-complete and they are NL-complete in the unary case. (3) For finite tree processes, we show that finite trace, readiness, and failure equivalences are all L-complete. Further, the results remain true for the unary case. Our results provide a complete characterization of the computational complexity of deciding readiness and failure equivalences for several important classes of processes.     

令牌多环网性能—可靠性综合评价

网络的性能与可靠性已分别得到广泛的研究,然而,怎样分析具有容错机制的环网的性能仍属有待开拓的研究领域,本文提出了一种分析具有自修复机制的多环网络系统的方法,并给出了报文传输时间分布的拉氏变换式,平均等待时间及平均队列长度公式,分析结果可用于评估故障与修复过程对实时令牌环网的实时响应特性的影响,对基于LAN的分布式实时系统设计具有指导意义。     

国外离子束系统（IBS）发展概况

综述了国外离子束刻蚀和沉积系统的研究进展，指出了离子束系统在半导体技术研究，开发和生产中的重要性。     

连铸铝镇静钢的钢水准备

在连铸生产铝镇静钢时,水口絮流一直是困扰工程技术人员的一个难题.从絮流的原因入手,分析了Al2O3生成的控制.并介绍了几种钢水钙化的方法,从中比较出用复合造渣材料来解决浇铸铝镇静钢的优点.     

Granularity Analysis for Exploiting Adaptive Parallelism of Declarative Programs on Multiprocessors

1IntroductionAutomaticparallelexecutionofdeclarativelanguageprograms(e.g.functionprogramsandlogicprograms)isattractive,asitmakestheuseofparallelcomputersveryeasy,andtheprogrammerneednotbeconcernedwiththespecificsoftheunderlyingparallelarchitecture.However,ifseveralprocessorsareexecutingconcurrently,exploitingadaptiveparallelismishardduetonon-determinismoftaskgranularityanddatadependenciesamongtasks.TheearlysolutionproposedbyConeryandKibler[2]usesanorderingalgorithmtodeterminedependenciesatrun…     

干气密封在加氢精制循环氢压缩机上的应用

介绍干气密封的基本结构、密封机理及操作应用,着重介绍干气密封在加氢精制氢压机上的应用过程及效果,为同类离心式压缩机轴端密封的选用及改造提供了借鉴。     

The feature-based posterior crown design in a dental CAD/CAM system

This paper presents a newly developed CAD approach for a quick and accurate design of a dental posterior prosthesis. The approach arises from the basic idea that every human tooth has its own specific features. Based upon the features of the standard posterior tooth, the initial data containing the defined feature points are firstly acquired from the scanned points of the standard tooth. The standard prosthetic profile is thereby formulated using the bicubic Nurbs surface fitting technique. This profile has the two functions of possessing the same features with the patient’s missing posterior tooth, and the adjustability with the feature points and the defined B-spline profile feature curves. For the purpose of the adjustment of the established model, the global and occlusal feature curves are proposed considering the individual patient’s original information. According to these curves, the corresponding standard prosthetic profile is locally adjusted to meet the fit of the global size and occlusal surface. Finally, a close and continuous profile of a posterior crown is generated. Using this design, a posterior prosthesis is successfully manufactured in the computer-aided machining process.     

欧盟邻苯二甲酸盐新规明年实施

欧盟最新颁布的关于邻苯二甲酸盐的新指导标准（第2005／84／EC），将于2007年1月16日起开始执行。     

浅谈诺兰达工艺控制

介绍了诺兰达炉氧平衡控制方法 ,对控制中常见的问题总结了一些相应措施。