低收入国家

正则代价函数提供了一个工具箱，用于自动解决边界存在性问题，其方式类似于正则语言理论。更准确地说，它允许测试可以在成本中定义的数量边界的存在性。。。

符号执行是一种系统的程序分析技术，它通过收集和求解程序路径上的符号路径条件来同时探索多个程序行为。该技术最近已扩展到概率。。。

我将综述过去十年左右发展起来的一系列工作，这些工作涉及可数无限状态马尔可夫链、马尔可夫决策过程（MDP）等一些重要族的分析和模型检查的算法和计算复杂性。。。

我们对λ-演算的定量语义的一些最新研究进行了概述。我们的出发点是线性逻辑的基本退化模型关系模型MRel公司。我们证明了简单类型的三个数量语义。。。

数据向量将有限多集推广：它们是有限支持的函数，成为交换幺半群。我们研究了一个给定的数据向量是否可以表示为其他向量的有限和的问题，只假设1）域是可数的，2）。。。

二阶算术有两种可能的计算解释：Girard的系统F或Spector的bar递归及其变体。虽然逻辑相同，但从这两种解释中获得的程序有一个基本的。。。

我们研究了数学分析、有效拓扑和经典可计算性理论中不同概念之间的相互关系。我们的主要研究对象是定义在区间上的一类可计算函数，其边界是。。。

本文研究可由连续Petri网定义的有理数集及其扩展。首先，我们确定了存在FO（Q，+，<）的多项式时间可判定片段，并证明了该片段中可定义的有理数集。。。

计算初始预订单中包含的最粗仿真预订单用于减少分析给定过渡系统所需的资源。该技术应用于许多模型，如克里普克结构、标记图、标记转换。。。

Brzozowski和Cohen的点深度层次结构是对所有一阶可定义语言的分类。它在托马斯（Thomas）的工作之后变得突出起来，他与第一……的量词交替层次建立了精确的对应关系。。。

非一致（或“嵌套”或“异构”）数据类型是递归定义的类型，其中类型参数递归变化。它们出现在手指树和其他高效功能数据结构的实现中。我们展示了如何减少。。。

利用经典一阶逻辑在非智能体上的互模拟不变性，研究了多智能体认知模式逻辑与智能体群的共同知识模式，得到了van Benthem型模型的理论特征。。。

结构享有赫布兰德财产如果，只要满足某些项之间的等式，这些项就可以统一。在这种结构上，等式的表达能力变得微不足道，因为它们的语义可满足性被简化为纯粹的。。。

我们用直觉主义原理对Nuprl证明助手的计算系统和逻辑进行了扩展，即Brouwer条归纳原理的版本，它等价于超限归纳。我们已大幅延长。。。

我们给出了线性时间μ-演算完备性的一个新证明水电阻温度Kozens的公理化。我们的证据具有建设性的优势，即.，它为每个有效公式建立了一个证明。

命题Gödel逻辑G利用线性的非构造原理扩展了直觉逻辑(A类→B类) ∨ (B类→A类). 我们介绍了G的Curry-Howard对应关系，并证明了一个简单的自然演绎演算可以用作一个类型。。。

我们引入了一个高阶奇偶自动机的概念，该概念扩展到无穷简单型λ-项，即无穷秩树上奇偶树自动机的传统概念。我们的主要结果是，无穷λ-项被a。。。

我们将几何考虑引入形式语言理论。我们的目标是阐明我们对无限长字符串上发生的全局模式的理解。我们使用几何群论的方法。我们的重点是大规模。。。

正则可分性问题要求，对于两种给定的语言，是否存在包含其中一种但与另一种不相交的正则语言。我们的主要结果是正则可分性问题的可判定性和PSpace完备性。。。

我们考虑一个机器学习的声明性框架，其中概念和假设由一些“背景结构”上的逻辑公式定义。我们表明，在这个框架内，由背景上的一阶公式定义的概念。。。

我们证明了线性方程组的可解性和相关的线性代数性质可以定义在一个带计数的不动点逻辑片段中，该片段只允许不动点算子的多对数多次迭代。这个。。。

我们研究了阿贝尔群和半群中求和问题的描述复杂性。一般来说，求和问题的输入由阿贝尔半群组成G、，由其乘法表和子集显式表示X（X）属于G公司。。。

我们证明了时间寄存器下推自动机的非空性在双指数时间是可判定的。这是一个非常有表现力的自动机类，其转换可能涉及具有无限差异的状态和顶级时钟。严格来说。。。

我们引入了fibred类型——理论fibration范畴，它是Martin-Löf类型理论范畴模型之间的fibred范畴。纤维类型——理论纤维类别对身份类型的逻辑谓词进行了分类描述。。。

我们考虑计算有限结构上一阶公式的答案数的问题。我们提出并研究了一阶逻辑的一种扩展，在这种扩展中，计数问题的算法可以自然而方便地表示出来，并且可以用一阶逻辑来表示。。。

在一阶逻辑或可计算代数的许多实例中，经典定理表明，许多问题对于一般结构来说是不可判定的，但如果对结构施加一定的刚性，这些问题就会变得可判定。例如，许多。。。

已经证明，对于一般值约束语言Γ，以下语句是等价的：（1）VCSP（Γ）的任何实例都可以解为最优性使用恒定液位Sherali-Adams LP层级；（2） VCSP（Γ）的任何实例都可以。。。

我们给出了模态μ-演算的两个有限无割序列演算。一种是Kozen公理化的变体，其中cut被最大不动点归纳规则的加强所取代。第二个演算导出注释。。。

我们展示了如何通过利用在后续计算中发现的模式来推导各种构造模态逻辑的必要片段的自然演绎系统。由此产生的系统是双重控制系统，其风格由Girard、Barber……开创。。。

累积能量或成本等数量的概率系统自然由成本链建模，成本链是马尔可夫链，其转换被标记为数字成本向量。计算概率分布信息。。。