任意公理系统的依赖基 |
| |
引用本文: | 马垣. 任意公理系统的依赖基[J]. 计算机科学, 2013, 40(2): 200-205 |
| |
作者姓名: | 马垣 |
| |
作者单位: | (辽宁科技大学软件学院 鞍山 114051) |
| |
摘 要: | 形式化定义了值依赖的公理、公理系统及依赖基。严格证明了任何公理系统对任何背景都具有依赖基,给出了对任意一个公理系统求任意背景依赖基的方法,并证明了每个公理系统的依赖基不唯一。进而还提出了一种诱导背景,通过诱导背景可把这个证明过程及依赖基的计算过程形象地反映出来。
|
关 键 词: | 值依赖,公理系统,依赖基,诱导背景 |
Dependency Basis of Arbitrary Axiomatic System |
| |
Abstract: | This paper defined axiomatic and axiomatic systems of value dependencies formally, and proved that each axi-omatic system has dependency basis for any context strictly. It gave a method of computing dependency basis of arbi-trary axiomatic system for any context and proved that dependency basis of each axiomatic system is not only. And aninducement context was introduced to visually show the process of the prove and the compute dependency basis usingthe inducement context |
| |
Keywords: | Value dependency Axiomatic system Dependency basis Inducement context |
|
|
点击此处可从《计算机科学》下载全文 |