paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Monadic Second Order Logic with Measure and Category Quantifiers

带测度与范畴量词的一元二阶逻辑
LMCS Volume 14, Issue 2(Automata and logic)2018匹配度 1/10 · 该论文研究无限字/树上带有测度与范畴量词的 MSO 逻辑扩展,属于纯逻辑与自动机理论研究,与用户关注的静态分析、Agentic/LLM 程序分析、浮点程序分析与贝叶斯程序分析均无直接关联。引用 5 inbox
Matteo Mio, Michał Skrzypczak, Henryk Michalewski
crossref: 2026-09-10

AI 速览

一句话:研究在无限字与无限树上加入基于 Baire 范畴和 Lebesgue 测度的“几乎所有”量词的一元二阶逻辑扩展。

本文研究一元二阶逻辑(MSO)在无限字与无限树上的扩展。作者引入广义的“几乎所有”量词,并分别用拓扑学中的 Baire 范畴和测度论中的 Lebesgue 测度来解释其语义。该工作考察这种带测度/范畴量词的 MSO 变体在无限结构上的表达能力和语义行为。摘要未给出具体定理、判定性或复杂度结果,因此核心贡献在于提出并系统研究这一逻辑扩展框架。

问题
如何将基于 Baire 范畴和 Lebesgue 测度的广义“几乎所有”量词加入一元二阶逻辑,并在无限字与无限树上解释其语义。
方法
在无限字和无限树语义下,对带测度/范畴量词的 MSO 扩展进行逻辑与语义分析。
评估
摘要未说明具体评估;工作以理论语义研究为主,未报告实验或机器化验证。
原文摘要(Abstract)

We investigate the extension of Monadic Second Order logic, interpreted over infinite words and trees, with generalized "for almost all" quantifiers interpreted using the notions of Baire category and Lebesgue measure.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@article{paperbot415,
  title = {Monadic Second Order Logic with Measure and Category Quantifiers},
  author = {Matteo Mio and Michał Skrzypczak and Henryk Michalewski},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 14, Issue 2},
  number = {Automata and logic},
  year = {2018},
  doi = {10.23638/lmcs-14(2:2)2018}
}