西里亚克，爱斯瓦里亚;保罗·加斯丁;K.Narayan Kumar 通过分裂宽度的多推送系统的MSO可判定性。 （英语） Zbl 1364.68280号 Koutny，Maciej（编辑）等，CONCUR 2012–并发理论。2012年9月4日至7日，在英国泰恩河畔纽卡斯尔举行的第23届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-32939-5/pbk）。计算机科学课堂讲稿7454，547-561（2012）。 摘要：带有递归的多线程程序自然被建模为多按钮系统。这些行为表示为多重嵌套词（MNW），这些词为每个堆栈添加了额外的二进制关系，以匹配推操作和相应的弹出操作。任何MNW都可以分解为两个基本的自然操作：两个因子序列的洗牌和序列中连续因子的合并。我们说，如果MNW允许分解，其中每个序列中的因子数最多为\（k），则MNW的分裂宽度为\（k\）。具有分裂宽度（k）的MNW的MSO理论是可判定的。我们引入了两类非常一般的MNW，它们严格推广了已知的可判定类，并通过它们的分裂宽度证明了它们的MSO可判定性，并获得了已知类的树宽度的可比较或更好的界。关于整个系列，请参见[Zbl 1246.68044号]. 引用于1审查引用于14文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 03年2月25日 理论和句子集的可决定性 PDF格式BibTeX公司 XML格式引用 \textit{A.Cyriac}等人，Lect。票据计算。科学。7454、547--561（2012年；Zbl 1364.68280） 全文： DOI程序