首页> 外文期刊>LIPIcs : Leibniz International Proceedings in Informatics >Place-Boundedness for Vector Addition Systems with one zero-test
【24h】

Place-Boundedness for Vector Addition Systems with one zero-test

机译:向量加法系统的位置有界性(一次零检验)

获取原文
获取外文期刊封面目录资料

摘要

Reachability and boundedness problems have been shown decidable for Vector Addition Systems with one zero-test. Surprisingly, place-boundedness remained open. We provide here a variation of the Karp-Miller algorithm to compute a basis of the downward clos
机译:对于矢量加法系统,通过一次零检验可以确定可到达性和有界性问题。令人惊讶的是,地方界限仍然开放。我们在这里提供Karp-Miller算法的一种变体,以计算向下闭合的基础

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号