2010年第25届LICS:英国苏格兰爱丁堡
-
2010年7月11日至14日,英国爱丁堡,第25届IEEE计算机科学逻辑年会论文集,LICS 2010。 IEEE计算机学会 2010 ,国际标准图书编号 978-0-7695-4114-3
有限模型理论
类型理论
文森特·塞尔斯 , 雨果·赫伯林 :
等式在半完全纯类型系统中是可类型化的。 21-30 安德烈·波佩斯库 , 埃尔萨·甘特 , 克里斯托弗·奥斯本 :
基于FOAS的HOAS对系统F进行强归一化。 31-40 詹姆斯·莱尔德 :
多态编程语言的游戏语义。 41-49 雨果·赫伯林 :
证明马尔可夫原理的直觉逻辑。 50-56
向埃米尔和罗宾致敬
逻辑与自动化
马克·詹金斯 , Joël Ouaknine公司 , 亚历山大·拉比诺维奇 , 詹姆斯·沃雷尔 :
有限时间上的交替时间自动机。 60-69 托马斯·科尔科姆贝特 , 克里斯托夫·洛丁 :
有限树上的正则代价函数。 70-79 埃里克·科普钦斯基 , 安东尼·威贾贾(Anthony Widjaja To) :
Parikh语法图像:复杂性和应用。 80-89
CSP的复杂性
受邀演讲
马丁·阿巴迪 :
安全的精美印刷品。 110
语义学
约格·恩德鲁利斯 , 迪米特里·亨德里克斯 , 简·威廉·克洛普 :
不动点合路器和时钟博姆树的模块化构造。 111-119 克里斯托弗·布罗德本特 , 阿诺德·卡拉约尔 , C.-H.卢克·翁 , 奥利维尔·塞雷 :
递归方案和逻辑反射。 120-129 詹姆斯·布罗瑟斯顿 , 马克斯·卡诺维奇 :
命题分离逻辑及其邻域的不确定性。 130-139 Dominique Larchey-Wendling公司 , 迪迪埃·加尔米奇 :
布尔BI通过阶段语义的不确定性。 140-149 保罗·安德烈·梅利埃 :
Segal条件满足计算效果。 150-159
有限模型理论
有限模型理论
马丁·格罗 :
带排除子图的不动点可定义性和多项式时间。 179-188 斯蒂芬·克鲁泽 , Siamak Tazari公司 :
一元二阶逻辑复杂性的下限。 189-198 巴斯蒂安·劳布纳 :
在区间图上捕获多项式时间。 199-208
逻辑
帕特里夏·约翰 , 亚历克斯·辛普森 , Janis Voigtländer公司 :
代数效应的通用操作元理论。 209-218 诺姆·齐尔伯格 :
极性和分隔连续体的逻辑。 219-227
主题报告
逻辑与自动化
米科拉伊·博扬奇克 , 斯拉沃米尔·拉索塔 :
捕获XPath的数据自动机的扩展。 243-252 托马斯广场 , 吕克·塞古芬 :
确定FO中的可定义性 2 树上的(<)(或XPath)。 253-262 路易斯·巴尔古诺 , 卡尔斯·克鲁斯 , 吉勒姆·戈多伊 , 弗洛伦特·雅克马尔 , 卡米尔·瓦彻 :
具有全局约束的树自动机的空问题。 263-272 妮可·施韦卡特 , 吕克·塞古芬 :
加法不变量FO和正则性。 273-282
主题报告
J斯特罗瑟·摩尔 :
定理验证:早期。 283
逻辑
阿莱西奥·古列尔米 , 汤姆·冈德森 , Lutz Stra汉堡 :
经典逻辑中原子流的中断路径。 284-293 米歇尔·巴斯德拉 , Kazushige Terui公司 :
Ludics中的无限完备性。 294-303 阿诺·阿夫伦 , 奥弗·阿里埃利 , 安娜·扎曼斯基 :
关于次协调有限值逻辑的强极大性。 304-313
受邀演讲
过程演算
马格森 , 杰斯珀·本特森 , 约阿希姆·帕罗 , 比约恩·维克多 :
Psi-Calculi中的弱等价。 322-331 马西莫·巴托莱蒂 , 罗伯托·祖尼诺 :
承包过程的微积分。 332-341 克里斯蒂安·艾森特罗 , 霍尔格·赫尔曼斯 , 张丽君 :
连续时间中的概率自动机。 342-351 让·古堡-拉雷克 :
omega-QRB-域和概率功率域。 352-361
受邀演讲
并发
余代数
萨姆森·阿布拉姆斯基 :
余代数、Chu空间和物理系统的表示。 411-420 斯特凡·米利乌斯 :
有限流电路的完善微积分。 421-430