金·古德斯特兰·拉森;拉杜·马达尔;薛炳添 递归加权逻辑的决定性和表达性。 （英语） Zbl 1434.68330号 Voronkov，Andrei（编辑）等人，《系统信息学的观点》。2014年6月24日至27日，俄罗斯圣彼得堡，第九届国际Ershov信息学会议，PSI 2014。修订了选定的论文。柏林：斯普林格。莱克特。注释计算。科学。8974, 216-231 (2015). 摘要：标记加权过渡系统（LWSs）是用动作和实数标记的过渡系统。这些数字代表了相应行动的资源成本。递归加权逻辑（RWL）是一种表达LWS定性和定量属性的多模态逻辑。它被赋予了联立递归方程，这些方程指定了递归变量所满足的最弱性质。我们证明，RWL具有足够的表达能力来表征LWS的加权相似性。此外，我们证明了逻辑是可判定的，即RWL的可满足性问题可以通过算法解决。关于整个系列，请参见[Zbl 1318.68039号]. 引用于三文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 03B25号 理论和句子集的可决定性 03B70号 计算机科学中的逻辑 关键词：标记加权过渡系统;最大不动点;轩尼诗-米尔纳地产;可满足性 PDF格式BibTeX公司 XML格式引用 \textit{K.G.Larsen}等人，Lect。注释计算。科学。8974，216--231（2015；Zbl 1434.68330） 全文： 内政部