首页> 外文期刊>Fundamenta Informaticae >Decidability Problems of a Basic Class of Object Nets
【24h】

Decidability Problems of a Basic Class of Object Nets

机译:基本类目标网络的可判定性问题

获取原文
获取原文并翻译 | 示例
           

摘要

It is shown that the boundedness problem for a certain class of basic object nets and a corresponding class of multiset rewriting systems is decidable. To achieve this result Dickson's Lemma for a certain class of multisets, and a modified Karp Miller algorithm, is applied. This presents another class of nets with different decidability behaviour for reachability and boundedness.
机译:结果表明,一定类别的基本目标网络和相应类别的多集重写系统的有界性问题是可以确定的。为了获得此结果,应用了针对特定类别的多集的Dickson引理和一种改进的Karp Miller算法。这就提出了另一类具有不同可判定性的网络,以达到可达性和有界性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号