{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,9,19]]，“日期-时间”：“2024-09-19T15:06:46Z”，“时间戳”：1726758406576}，“参考-计数”：29，“出版商”：“通信科学指导中心（CCSD）”，“许可证”：[{“开始”：}“日期-零件”：[[2006,3,7]]，”“日期-时刻”：“2006-03-07T00:00:00Z”，“时间戳”：1141689600000｝，“内容版本”：“未指定”，“延迟天数”：0，“URL”：“https://arxiv.org/licenses\/assemed-1991-2003”｝]，“内容域”：｛“域”：[]，“交叉标记限制”：false｝，“短容器标题”：[]，“摘要”：“模态公式表示Kripke框架上的一阶二阶性质，但在许多重要的情况下，它们具有一阶等价物。出于逻辑和计算的原因，计算这些等价物很重要。另一方面，模态公式的规范性也很重要，因为它意味着用规范公式公理化的逻辑的框架完整性。\n计算模态公式的一阶等价物等于消除二阶量词。为消除二阶量词，开发了两种算法：基于约束解析的SCAN和基于Ackermann建立的逻辑等价的DLS。\在本文中，我们引入了一种新的算法SQEMA，用于计算一阶等价物（使用Ackermann引理的模态版本），并且用于提供模态公式的规范性。与SCAN和DLS不同，它直接作用于模式公式，从而避免了Skolemization和随后的非Skolerization问题。我们介绍了核心算法，并用一些示例进行了说明。然后，我们证明了它的正确性和算法成功的所有公式的规范性。我们证明，它不仅在所有Shallqvist公式上都是成功的，而且在我们早期论文中介绍的更大类的归纳公式上也是成功的。因此，我们开发了一种纯粹的算法方法来证明模态逻辑中的规范完备性，特别是建立了迄今为止模态逻辑中最普遍的完备性结果之一<\/jats:p>“，”DOI“：”10.2168\/lmcs-2（1:5）2006“，”type“：”journal-article“，”created“：{”date-parts“：[[2006,11,23]]，”date-time“：”2006-11-23T09:26:35Z“，”timestamp“：1164273995000}，”source“：：“第2卷，第1期“，“作者”：[{“ORCID”：“http://\/ORCID.org\/0000-0001-9906-4132”，“authenticated-ORCID”：false，“给定”：“Willem”，“家族”：“Conradie”，“sequence”：“first”，“affiliation”：[]}，{“give”：“Valentin”，“family”：“Goranko”，：“附加”，“从属关系”：[]}]，“成员“：”25203“，”published-online“：{“date-parts”：[[2006,3,7]]}，“reference”：[{“key”：“10.2168\/LMCS-2（1:5）2006_Akermann”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/BF01448035”}，{“密钥”：“102168\/LMMS-2（1:15）2006_MLBook”，“dio-asserted-by”：”crossref“，“unstructured”：“P.Blackburn，M.de Rijke，and Y。维尼马。模态逻辑。剑桥大学出版社，2001年。瓦卡列洛夫。基本规范公式：关于句法、算法和模型理论方面的调查。收录人：R.Schmidt、I.Pratt-Hartmann、M.Reynolds和H.Wansing（编辑）\\textbfAdvances in Modal Logic，vol.5，Kings College London，2005，第17-51页。“}，{“key”：“10.2168”\/LMCS-2（1:5）2006_CGVsqema2”，“doi-asserted-by”：“crossref”，“unstructured”：“W.Conradie，V.Goranko，and D。瓦卡列洛夫。模态逻辑中的算法对应和完备性II：算法SQEMA的多段和混合扩展。2006年提交。“，”DOI“：”10.2168\/LMCS-2（1:5）2006“}，{“key”：“10.2168\/LMCS-2（1:5）2006_CGVsqema4“，“非结构化”：W.Conradie、V.Goranko和D.Vakarelov。模态逻辑中的算法对应和完备性IV：算法SQEMA的递归和复杂扩展。正在准备中。“}，{”key“：”10.2168\/LMCS-2（1:5）2006_Rij93“，”unstructured“：”M.de Rijke.Extending Modal Logic.PhD thesis，ILLC，University of Amsterdam，ILLC Dissertation Series 1993-41993“}”，{“key”：“10.2168\/LMCS-2（1:5 2006_Engel”，“非结构化”：“T。恩格尔。二阶谓词逻辑中的量词消除。文凭论文，MPI，Saarbr\u00fccken，1996.“}，{”问题“：”1“，”关键“：”10.2168\/LMCS-2（1:5）2006_Esakia“，”首页“：”147“，”卷“：”15“，”作者“：”L.L.Esakia“，”年份“：”1974“，”杂志标题“：”苏联数学Doklady，15（1）：147-1511974“}”，{“问题”：“6”，“关键”：“10.2168”_GabbayOlbach“，”首页“：”607“，”卷“：”22“，”作者“：”D。Gabbay和H.-J.Ohlbach。Quantif“，”year“：”1993“，”journal-title“：”带名称的模态逻辑\\newblock Journal of Philosophical Logic，22（6）：607-6361993“}，{“key”：“10.2168”\/LMCS-2（1:5）2006_GorankoVakarelov2“，”doi-asserted-by“：”publisher“，”doi“：”10.1093 \/logcom\/11.5.737“}”，{《key》：“10.21968”\/LMSCS-2（1:15）2006_ GorankoVakarelov1“，”“doi-assert-by”：“crossref”，“unstructured”：“V.Goranko，and D。瓦卡列洛夫。Sahlqvist公式在多元模态语言中展开。收录：F.Wolter等人（编辑）。模态逻辑进展，第3卷，《世界科学》，新加坡，2002年，第221-240页。M\u00f6ller和G.Struth（编辑）。计算机科学中的关系和克莱恩代数方法（RelMiCS 7的Proc.），LNCS 3051，Springer，2004，第149-162页。“，“DOI”：“10.1007\/978-3-540-24771-5_13”}，{“key”：“10.2168\/LMCS-2（1:5）2006_GorankoVakarelov3”，“非结构化”：“V.Goranko，and D。瓦卡列洛夫。基本规范公式：扩展萨赫奎斯特定理，出现在《纯粹逻辑和应用逻辑年鉴》中。}，{“key”：“10.2168\/LMCS-2（1:5）2006_Gustafsson”，“unstructured”：“J.Gustafsson.二阶逻辑公式约简算法的实现与优化.技术报告LiTH-MAT-R-96-04。瑞典林科平大学数学系，1996年。”，{“key”：“10.2168\/LMCS-2（1:5）2006_Nonnengart-Szalas”，“非结构化”：“A.Nonnengart和A.Szalas。二阶量词消去的不动点方法及其在对应论中的应用。In：E.Orlowska（编辑）《工作中的逻辑》，纪念海伦娜·拉西奥瓦的散文。Springer Physica-Verlag，1998年，第89-108页。“}，{“key”：“10.2168”\/LMCS-2（1:5）2006_Szalas2”，“unstructured”：“A.Nonnengart，H.-J.Ohlbach，and A.Szalas.谓语量词的消除。收录于：H.-J.O hlbach and U.Reyle（编辑）。《逻辑、语言和推理：纪念Dov Gabbay的论文》，第一部分，Kluwer，1999年，第159-181页。”}，“{“键”：“10.2168 \/LMCS-2（1:5）2006_Sahlqvist“，”doi-asserted-by“：”crossref“，”unstructured“：”H.Sahlqvist。模态逻辑的一阶和二阶语义的对应性和完备性。收录：S.Kanger（编辑）。程序。第三届斯堪的纳维亚逻辑研讨会，1973年乌普萨拉，阿姆斯特丹北霍兰德，1975年，第110-143页。“publisher”，“DOI”：“10.1093\/logcom\/4.1.23“}，{“key”：“10.2168\/LMCS-2（1:5）2006_Szalas3”，“doi-asserted-by”：“publisher”，“doi”：“10.1093\\logcom\/3.6050”}，}“key”：“102168\/LMSCS-2（1:15）2006-Szalas4”，“doi-asserted-by”:“crossref”，”非结构化“A.Szalas.情态上下文中的二阶量词消除。收录：S.Flesca和G.Ianni（编辑）JELIA’02，LNAI 2424，Springer-Verlag，2002，第223-232页。“，”DOI“：”10.1007 \/3-540-45757-7_19“}，{“key”：“10.2168 \/LMCS-2（1:5）2006_Vakarelov1”，“unstructured”：“D.Vakarelov。命题变量数量有限的语言中的模态可定义性，以及Sahlqvist类的新扩展。收录：P.Balbiani，N.Y.Suzuki，F.Wolter，and M。Zakharyaschev（编辑）。《模态逻辑进展》，第4卷，国王学院出版物，伦敦，2003年，第495-518页10.2168 \/LMCS-2（1:5）2006_Vakarelov3“，”非结构化“：”D.Vakarelov。模态可定义性，模态代数中方程的求解和阿克曼引理的推广。在程序中。第五届泛希腊逻辑研讨会，2005年7月25日至28日，雅典。“｝，｛”key“：”10.2168\/LMCS-2（1:5）2006_vanBenthemBook“，”非结构化“：”J.F.A.K.van Benthem.Modal Logic and Classical Logic。Bibliopolis，Napoli，1983.“｝，｛”key“：”10.2168\/LMCS-2（1:5）2006_Willard“，”非结构化“：”S.Willard.General Topology。Dover Publications，2004.“｝]，”容器标题“：[计算机科学中的逻辑方法“]，”原标题“：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/lmcs.episciences.org\/2259\/pdf”，“content-type”：“application\/pdf”、“content-version”：“vor”，“intended-application”：“text-mining”}，{“URL”：“http://lmcs.episcienciences.org\2259\/ppdf”，“内容类型”：“unspecified”，“content-version“：”vor“，”intended-application“：”相似性检查“}]，“存放”：{“日期-部分”：[2023,4,11]]，“日期时间”：“2023-04-11T20:10:53Z”，“时间戳”：1681243853000}，“分数”：1，“资源”：{“主要”：{“URL”：“https:\\/lmcs.episciences.org\/2259”}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[[2006,3,7]}，‘参考计数’：29，”URL“：”http://\\/dx.doi.org \/10.2168 \/lmcs-2（1:5）2006“，”关系“：{”is-same-as“：[{”id-type“：”arxiv“，”id“：“cs\/0602024”，“asserted-by”：“subject”}，{“id-type”：“doi”，“id”：“10.48550\/arXiv.cs\/0602026”，“资产通过”：“主体”}]，“is-referenced-by”：[{“ids-type“：”doi“，”id“：”10.1007\/s11229-015-0834-x“，”资产通过“：”主体“}]}，”ISSN“：[”1860-5974“]，“ISSN-type”：[{“值”：“1860-5974”，“类型”：“电子”}]，“主题”：[]，“发布”：{“日期部分”：[[2006,3,7]]}}