-
题名谓词/变迁系统对一阶谓词公式的建模
被引量:3
- 1
-
-
作者
耿霞
吴哲辉
张继军
-
机构
山东农业大学信息科学与工程学院
山东科技大学信息科学与工程学院
山东科技大学信息科学与工程学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2007年第A01期9-15,共7页
-
基金
国家自然科学基金(60673053
60603090)
山东省优秀中青年科学家奖励基金(2006BS01019)。
-
文摘
研究了利用谓词/变迁系统对一阶谓词公式建模的方法。借助于软件工程中"由粗到细,逐层分解"的思想,定义了对各种逻辑联结词进行处理的基本模型。给出了一阶谓词公式的二叉树表示方法,进而利用二叉树的递归性质,提出了递归构造一阶谓词公式对应的谓词/变迁级的"事实变迁"表示的方法,克服了已有相关建模方法中存在的不足,为一阶谓词公式的自动化建模提出了新的思路。最后,探讨了一阶谓词公式的谓词/变迁系统模型在谓词逻辑推理领域的应用及其意义。
-
关键词
谓词/变迁系统
一阶谓词公式
逻辑联结词
二叉树
事实变迁
递归性质
-
Keywords
predicate/transition system
first-order predicate expression
logic connective
binary tree
fact transition
recursive property
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名基于一阶谓词公式去除商务数据冗余关联规则的研究
被引量:6
- 2
-
-
作者
郭瑞
钱晓东
-
机构
兰州交通大学电子与信息工程学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2017年第3期593-598,共6页
-
基金
国家自然科学基金(71461017)
-
文摘
由于现代网络数据量的急速增长,利用现有的算法生成关联规则时,冗余规则的数量远远大于实际有价值的规则,冗余规则不仅影响用户分析,而且使关联规则的利用率也大大降低。针对关联规则的冗余问题,提出了一种基于一阶谓词公式去除商务数据冗余关联规则的方法,利用一阶谓词公式来表示关联规则,通过等价公式进行转换,并利用算法和矩阵等价将谓词公式转换为邻接矩阵,然后利用冗余规则算法进行删除。实验原始数据为UCI数据集,并利用Weka生成关联规则。最后利用Matlab和Java实现冗余规则的去除。
-
关键词
关联规则
一阶谓词公式
关联矩阵
邻接矩阵
-
Keywords
association rules
first-order predicate formula
incidence matrix
adjacency matrix
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一阶谓词公式关联矩阵的构造方法
被引量:1
- 3
-
-
作者
耿霞
张继军
吴秋兰
-
机构
山东农业大学信息科学与工程学院
-
出处
《计算机工程与应用》
CSCD
2014年第3期36-41,共6页
-
基金
国家自然科学基金(No.61170079
No.61201252)
+1 种基金
教育部科技论文快速共享项目(No.2012107)
山东省优秀中青年科学家奖励基金(No.BS2009DX012)
-
文摘
一阶谓词逻辑可以借助关联矩阵进行有效推理。为了提高关联矩阵的构造效率,从而提高一阶谓词逻辑推理的效率,提出一种由一阶谓词公式构造对应关联矩阵的递归方法。该方法利用二叉树的递归性质,对任意一个一阶谓词公式,在化去量词后直接构造关联矩阵。该方法为借助关联矩阵实现一阶谓词逻辑的自动化推理提供了可能。
-
关键词
一阶谓词公式
关联矩阵
逻辑推理
二叉树
递归方法
-
Keywords
first-order predicate expression
incidence matrix
logical reasoning
binary tree
recursive method
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名谓词公式的分层及其模型和应用
- 4
-
-
作者
闫林
-
机构
河南师范大学计算机科学系
-
出处
《微机发展》
2004年第3期83-86,共4页
-
文摘
通过形式化的方法描述数据库中数据的性质,从而进一步讨论这些形式化的性质如何能在数据库模型中得到满足。为此,将谓词公式作为形式化的工具,并根据谓词公式中量词的不同情况对谓词公式进行了分层。针对分层公式、模型的概念被定义,研究了分层公式在模型中的性质。这些性质表明了分层公式中量词的特性与模型之间的关系。在此基础上,讨论了分层公式及其模型在实际当中的应用。由此得到:数据性质的分层公式描述不仅便于从理论上弄清数据与模型之间的关系,而且对于应用也具有实际的指导意义。
-
关键词
数据库
谓词公式
分层公式
谓词逻辑
自然语言处理
-
Keywords
hierarchy formulas
model
n-hierarchy
n-hierarchy
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
TP391.12
[自动化与计算机技术—计算机应用技术]
-
-
题名带有多重量词的谓词公式的否定
被引量:1
- 5
-
-
作者
祝深有
张会凌
-
机构
甘肃广播电视大学教学指导中心
甘肃联合大学数学与信息学院
-
出处
《甘肃广播电视大学学报》
2008年第3期36-37,共2页
-
文摘
讨论了谓词逻辑中带有多重量词的谓词公式的否定问题,得出了对于此类谓词公式可以逐层否定的结论,从而填补了现有诸教材在这个问题上的一个空白。
-
关键词
多重量词
谓词公式
否定
结论
逐层否定
-
分类号
O158
[理学—基础数学]
-
-
题名谓词公式的翻译
- 6
-
-
作者
屈俊峰
张青宁
-
机构
武汉工业学院工商学院信息工程系
-
出处
《现代计算机》
2009年第2期144-145,共2页
-
文摘
将命题翻译成谓词公式时,先要确定论域。如果要用到限定性谓词,还要设定它和其他谓词的关系。量词之间的次序也不能随意摆放,否则意思会很不一样。最后用一个例子给出了翻译时可以参考的一个过程。
-
关键词
翻译
谓词公式
量词
-
Keywords
Translation
Predication Formula
Quantifier
-
分类号
H315.9
[语言文字—英语]
-
-
题名一阶谓词公式F与其Herbrand扩张之间的关系
- 7
-
-
作者
张韬
汤建钢
-
机构
伊犁师范学院数学与统计学院
-
出处
《伊犁师范学院学报(自然科学版)》
2016年第1期9-13,共5页
-
基金
伊犁师范学院研究生科研创新项目"一阶谓词公式F与其Herbrand扩张之间的关系"(2015YSY018)
-
文摘
任意一个一阶谓词公式F,先找到其中的个体常元和函数符号,并由此产生公式F的Herbrand域,然后用Herbrand域中的项替代公式F中的变元,以消去量词符号而得到公式F的函数形式.公式F的所有可能的函数形式组成的集合就是Herbrand扩张.研究了寻找一阶谓词公式与Herbrand扩张之间的关系.
-
关键词
命题公式
一阶谓词公式
Herbrand扩张
可满足性
-
Keywords
propositional formula
first-order formula
Herbrand expansion
satisfiability
-
分类号
O159
[理学—基础数学]
-
-
题名关于一阶逻辑中的谓词公式对偶式的讨论
- 8
-
-
作者
钟铭
胡丽萍
-
出处
《天中学刊》
1995年第4期19-20,共2页
-
文摘
提出谓词公式对偶式、对偶前束范式等概念以及对偶原理,并给出若干结论。
-
关键词
谓词公式
对偶式
对偶前束范式
命题逻辑
-
分类号
O141.1
[理学—基础数学]
-
-
题名关于NP最优化类问题的谓词公式表示法
- 9
-
-
作者
邝锦棠
-
出处
《桂林电子工业学院学报》
1998年第1期7-10,共4页
-
文摘
把NP最优化类问题的谓词公式表示法改变为与一定的数据结构相对应的比较适合实际计算的形式,更方便于以实际计算结合理论研究,以进一步探讨这一类难的问题的可行的解法。
-
关键词
NP最优化类
谓词公式
量词
邻接矩阵
数据结构
-
Keywords
NP optimization classes,predicate formula,quantifier,adjacency matrix,algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
O141.12
[理学—基础数学]
-
-
题名数理逻辑中谓词命题符号化的难点解析
被引量:1
- 10
-
-
作者
熊瑜
-
机构
杭州电子科技大学理学院
-
出处
《数学学习与研究》
2017年第9期6-6,共1页
-
文摘
本文通过作者多年教授离散数学课程中数理逻辑部分的教学经验,总结谓词命题符号化的学习要点和难点,从而帮助学生更高效地学习好数理逻辑.
-
关键词
谓词逻辑
谓词公式
命题符号化
-
分类号
G642
[文化科学—高等教育学]
O141-4
[理学—基础数学]
-
-
题名从经典逻辑知识构建ASP知识库的新方法
被引量:6
- 11
-
-
作者
赵岭忠
王雪松
钱俊彦
蔡国永
-
机构
桂林电子科技大学计算机科学与工程学院
-
出处
《计算机应用》
CSCD
北大核心
2010年第11期2932-2936,共5页
-
基金
国家自然科学基金资助项目(60803033
60903079)
-
文摘
回答集程序设计(ASP)是一种主流的非单调知识表示工具。为了能够在利用ASP求解问题过程中使用现有的以经典逻辑表示的知识,给出了一种把以谓词逻辑公式表示的约束型知识和定义型知识转化为ASP程序或知识库的新方法,并以实例说明了其有效性。该方法满足转化后ASP程序的回答集与原公式集的模型具有一一对应关系。在实际应用中,该方法提供了一项从现存的以谓词逻辑为表示语言的知识库,构建以ASP为知识表示语言的非单调知识库的技术。
-
关键词
谓词逻辑
谓词公式
回答集程序设计
ASP知识库
-
Keywords
predicate logic
predicate formula
Answer Set Programming (ASP)
ASP knowledge base
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名关系命题的语形和语义——一个逻辑分析的实例
被引量:2
- 12
-
-
作者
孙明湘
李建华
-
机构
中南大学哲学研究所
湖南科技大学法学院
-
出处
《湖南科技大学学报(社会科学版)》
2004年第2期19-22,共4页
-
文摘
当关系命题的两个关系者词被全称和存在两个量词约束时,即所有事物与有些事物有某关系或有些事物与所有事物有某关系,如何正确表达和理解这类命题的含义以及它们之间的关系?这是现代逻辑必须研究和解决的问题。可以运用一阶逻辑工具及其解释的方法,分析该类命题的语形和语义,揭示不同量词在关系命题中位置变化的规律,对关系命题相应的普效式、可满足式给出严格的证明,从而提供一个逻辑分析实例。
-
关键词
关系命题
语形
语义
存在量词
全称量词
谓词公式
逻辑
-
Keywords
relational proposition
predicate formula
universal existential quantifier
quantifier
interpretation
-
分类号
B812
[哲学宗教—逻辑学]
-
-
题名法律需要什么样的逻辑
被引量:1
- 13
-
-
作者
陶景侃
-
机构
兰州大学哲学系
-
出处
《甘肃理论学刊》
CSSCI
1997年第1期52-56,共5页
-
文摘
法律需要什么样的逻辑陶景侃宪法、行政法、刑法、民法和诉讼法等法律,以及这些法律的行政适用和司法适用,包含着哪些逻辑问题?具有什么样的思维形式结构?需要什么样的思维形式规律?对于这类问题作出明确的解答,是构造法律逻辑系统的先决条件。一、法律规范的逻辑分...
-
关键词
规范逻辑
法律规范
规范命题
规范词
法律需要
授权性规范
逻辑分析
行政强制执行
相对权
谓词公式
-
分类号
D90
[政治法律—法学理论]
-
-
题名计算机数学基础练习题2
- 14
-
-
作者
冯泰
-
机构
中央电大
-
出处
《当代电大》
2003年第11期80-82,共3页
-
-
关键词
自然数集合
谓词公式
计算机数学基础
带权图
最小生成树
练习题
-
分类号
G728
[文化科学—成人教育学]
-
-
题名计算机数学基础期末复习
- 15
-
-
作者
冯泰
-
机构
中央电大
-
出处
《当代电大》
2001年第11期79-84,共6页
-
文摘
1命题逻辑
1.1命题与联结词.
具有确定真假意义的陈述句为命题.命题必须具备:第一,语句是陈述句;第二,语句有确定的真假意义.
-
关键词
谓词公式
命题公式
命题变项
命题变元
斯科伦范式
前束范式
HAMILTON图
哈密顿图
哈密顿通路
-
分类号
G728
[文化科学—成人教育学]
-
-
题名计算机数学基础练习题2
- 16
-
-
作者
冯泰
-
机构
中央电大
-
出处
《当代电大》
2002年第11期88-90,共3页
-
-
关键词
练习题
计算机数学基础
自然数集合
命题公式
自由变元
谓词公式
等价关系
约束变元
-
分类号
G728
[文化科学—成人教育学]
-
-
题名计算机数学基础复习指导
- 17
-
-
作者
冯泰
-
机构
中央电大
-
出处
《当代电大》
2002年第11期80-84,共5页
-
-
关键词
复习指导
主合取范式
计算机数学基础
谓词公式
主析取范式
真值表法
奇数度
无向完全图
-
分类号
G728
[文化科学—成人教育学]
-
-
题名计算机数学基础复习要点
- 18
-
-
作者
冯泰
-
机构
中央电大
-
出处
《当代电大》
2003年第11期73-76,共4页
-
-
关键词
无向完全图
例题
主合取范式
欧拉回路
邻接矩阵
谓词公式
简单无向图
代数系统
控制系统
计算机数学基础
二元树
有向图
图(数学)
对称差
结点度
主析取范式
命题公式
对称关系
-
分类号
G728
[文化科学—成人教育学]
-
-
题名主范式在数理逻辑中的重要作用
被引量:2
- 19
-
-
作者
储昭辉
-
机构
合肥学院数理系
-
出处
《滁州学院学报》
2006年第4期44-46,共3页
-
文摘
从数理逻辑中的命题公式等值判定、命题公式类型判别、命题公式的赋值、谓词公式类型判别和推理正确性检验等几方面探讨了主范式的重要作用。
-
关键词
命题公式
谓词公式
真值表
主析出范式
主合取范式
-
分类号
O141
[理学—基础数学]
-
-
题名真值表在数理逻辑中的重要作用
被引量:4
- 20
-
-
作者
张炳汉
-
机构
驻马店师专数学系
-
出处
《天中学刊》
1997年第2期20-23,共4页
-
文摘
从数理逻辑中的命题公式等值判定、联结词定义、主析取范式求法、谓词公式类型辨别和推理正确性检验等几方面探讨了真值表所起的重要作用,指明真值表是数理逻辑学科体系的最重要的基石,重点抓好真值表的教学是解决好整个数理逻辑教学的关键.
-
关键词
命题公式
谓词公式
真值表
数理逻辑
-
Keywords
propositional formula, predicate formula, true values'table disjunctive normal form, conjunctive normal form
-
分类号
O141
[理学—基础数学]
-