现代主流编程语言,例如打字稿,流量和Scala,具有富含相交和联合类型的多态性类型系统。这些语言实现了双向高级多态类型推断的变体,以前主要在功能编程的背景下进行了研究。然而,现有的类型推理实现在处理非结构性亚型和交叉点和工会类型时缺乏稳固的理论基础,这是以前没有研究过的。在本文中,我们研究了双向高级多态性类型的推断,并使用显式类型的应用以及交点和联合类型,并证明这些特征具有非平凡的相互作用。我们首先提出一种类型系统,该系统由双向规范描述,具有良好的理论属性和声音,完整且可决定的算法。这有助于确定可以始终推断的类型类型。我们还探索了结合实用功能的变体,例如处理记录和推断较大类型的类型,这些类型与现实世界实现更好。尽管某些变体不再具有完整的算法,但它们仍然增强了类型系统的表现力。为了确保严格的结果,所有结果均在COQ证明助手中正式化。
b“ Helly定理的两个著名扩展是Katchalski和Liu(1979)的分数Helly定理,以及B \ XC3 \ XA1R \ XC3 \ XC3 \ XA1NY,KATCHALSKI,KATCHALSKI,and PACH(1982)。改进了最近的一些作品,我们证明了这两个结果的最佳组合。我们表明,鉴于r d中的n凸立f族f d case f d con \ xce \ xce \ xb1 n d +1(d + 1)f的f具有至少1个相交的体积,那么一个人可以选择\ xe2 \ x84 \ x84 \ x84 \ xa6 d,\ xa6 d,\ xce \ xb1(\ xb1(xb1 n)的成员, \ xe2 \ x84 \ xa6 d(1)。此外,在该定理的帮助下,我们建立了(P,Q)Alon和Kleitman定理的定量版本。令P \ Xe2 \ X89 \ Xa5 Q \ Xe2 \ X89 \ Xa5 D + 1 + 1,然后f为a \ Xef \ XAC \ XAC \ X81NITE凸的凸族集合,使得f的任何P元素中的任何Q元素在Q元素中至少有Q的相互作用。然后,我们证明存在o p,q(1)体积 最后,我们提出了有关定量Helly Theoerm的直径版本的扩展。”最后,我们提出了有关定量Helly Theoerm的直径版本的扩展。”
摘要 - 连接和自动驾驶汽车(CAVS)预计可以减轻交通拥堵,尤其是在路交叉口,这是城市道路网络的主要瓶颈。本文提出了一种信号车辆耦合的最佳控制策略,用于骑士和人类驱动的车辆的混合交通流量。该方法遵循两层体系结构,该结构将信号车辆控制任务制定为两个通过混合排的概念串联的优化问题,以便中央协调员可以有效地解决它们。尤其是上层设计的,以最大程度地减少交叉路口中所有车辆的总等待时间,而下层则是通过充分利用信号计划,交叉车辆的数量以及在上层中获得的目标交叉速度来最大程度地减少汇总的车辆能量消耗。提供了广泛的仿真结果,以检查所提出的信号车辆关节控制框架的性能,并以不同的CAV穿透率,交通需求和电动汽车比率揭示新算法引入的影响。与现有方法的比较证明了在燃料使用和交通吞吐量方面提出的方法的好处。