D类的派生词L（左）逻辑的F类配方奶粉

德米特里·特拉泰尔 🌐

2015年5月28日

这是本条目的开发版本。它可能会随着时间的推移而变化，并且不稳定。引用请参考发布版本。

摘要

我们将WS1S、M2L（Str）和Presburger的新决策程序形式化算术。这些逻辑的公式表示正则语言。不同于传统的决策程序不将公式转换为自动机（也不包括正则表达式），至少不显式地。相反，我们设计导数的概念（灵感来自正则的Brzozowski导数表达式）直接操作公式并计算语法使用这些导数进行互模拟。布尔连接词和量词对于所有提到的逻辑都是统一的，并且被抽象为语言环境。然后通过不同的原子公式及其导数（即使在不同编码下，相同的逻辑也可能不同解释为正式词语）。

草案中描述了WS1S实例A类WS1S的协同决策过程作者。

许可证

许可协议

话题

会话公式派生

会话公式派生示例

取决于

引用

× 
@第{条Formula_Derivatives-AFP，author={Dmitriy Traytel}，title={逻辑公式的导数}，journal={正式证据存档}，月份＝{May}，年份={2015年}，注意={\url{https://isa-afp.org/entries/Formula_Derivatives.html}，形式证明开发}，ISSN={2150-914x}，}
下载

下载

× 下载最新版本

旧版本：