时态查询语言的并发Lambek演算及范畴语法

• 作者: 刘冬宁 汤娜 汤庸 黄昌勤
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 时态查询语言 句法分析 并发的Lambek演算 范畴语法
• 年，卷（期）: 2009,（3）
• 页码范围: 245-250
• 页数: 6页
• 分类号: TP301
• 字数: 5195字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2009.03.009

摘要

时态逻辑不可递归公理化的性质,造成它的公理化系统和证明论方法不适于时态查询语言的建模.这使得时态逻辑无法利用公理化系统的良好性质及相关证明论方法对时态数据库的推理和查询做更为严谨和细致地刻画.因此寻找时态逻辑的替代者,以公理化的方式对时态查询语言做句法和语义的分析是必要的.考虑的2个主要工具是作为句法分析工具的以Lambek演算为核心的范畴语法系统,和作为语义分析工具的类型演算λ-演算.这主要是基于类型论的演算特点、SQL语句与陈述句的相似性、Lambek演算和λ-演算的公理化与证明论方法,及它们作为句法和语义分析工具之间的密切联系与对应性决定的.据此从Lambek演算出发,结合时态的处理,构建了并发的Lambek演算(LCTQ)及相应的范畴语法,对以公理化系统为基础的时态查询语言的句法分析做相关研究,并从证明论性质上保障了计算性资源,使得系统更为严谨和完善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤庸	中山大学计算机科学系	95	1243	20.0	30.0
2	汤娜	中山大学计算机科学系	15	232	6.0	15.0
3	黄昌勤	中山大学计算机科学系	18	91	6.0	9.0
7	刘冬宁	中山大学计算机科学系	7	44	3.0	6.0