2010年第四届RP:捷克共和国布尔诺
安东·库塞拉 , 伊戈尔·波塔波夫 :
可达性问题,第四届国际研讨会,RP 2010,布尔诺,捷克共和国,2010年8月28-29日。 诉讼程序。 计算机科学课堂讲稿 6227, 施普林格 2010 ,国际标准图书编号 978-3-642-15348-8 马库斯·霍尔泽 , 马丁·库特里布 :
不明确有限状态机和下推自动机的描述复杂性。 1-23 金·古德斯特兰·拉森 :
时间自动机的符号和合成可达性。 24-28 亚历山大·拉比诺维奇 :
线性时域上的时间逻辑是在PSPACE中。 29-50 菲利普·施诺贝伦 :
Lossy Counter Machines可判定性欺骗表。 51-75 埃蒂安·安德烈 , 劳伦特·弗里堡 :
时间自动机的行为制图。 76-90 保罗·贝尔 , Vesa哈拉瓦 , 米卡·希尔文萨洛 :
关于有界矩阵语言的联合谱半径。 91-103 雅库布·查洛普卡 :
具有状态的二维向量加法系统对策的Z可达性问题在P中。 104-119 莫里斯·马根斯坦 :
走向双曲元胞自动机的可决定性和不可决定性之间的边界。 120-132 保林·雅各布·德诺罗斯(Paulin Jacobéde Naurois) , 维吉尔·莫比尔 :
成对向量加法系统中可达性重写系统。 133-145 马丁·蒙德亨克 , Felix Weiß :
直觉逻辑及其模态伴侣模型检查的复杂性。 146-160 费尔南多·罗莎·维拉尔多 :
具有名称绑定的多集重写系统中的深度有界性。 161-175 兹德内克·萨瓦 :
一元NFA所接受语言的半线性表示的有效构造。 176-182 方伟 :
使用树分解的高效图形可达性查询答案。 183-197
![](https://dblp.org/img/cog.dark.24x24.png)