论文部分内容阅读
本文给出一个新的线性逻辑的证明网的定义并证明了所定义的证明是线性逻辑的自然推理，和Ｇｉｒａｒｄ的原定义相比，使用本文给出的定义来判定一个证明结构是否为证明网的时间复杂度为Ｏ（ｎ＊ｎ），并且在证明所定义的证明网是可矢列化时更加自然和简单。
一个新的证明网定义及合理性
【摘 要】
：
本文给出一个新的线性逻辑的证明网的定义并证明了所定义的证明是线性逻辑的自然推理，和Ｇｉｒａｒｄ的原定义相比，使用本文给出的定义来判定一个证明结构是否为证明网的时间复杂度为Ｏ（ｎ＊ｎ），并且在
【机 构】
：
上海交通大学计算机系
【出 处】
：
软件学报
【发表日期】
：
1994年10期
其他文献
患者女性，26岁，因“间歇性发热1月余，胸闷痛1周”入院。患者1月前无明显诱因下出现间歇性发热，最高体温39．5℃，午后为著，伴有畏寒、左侧肩背部酸痛、上腹部隐痛，无咳嗽、咳痰，无咯血，当
抗病基因的分子标记具有稳定、准确、高效的特点,通过对基因型而不是表型的直接选择,抗病基因分子标记应用于辅助选择可大大加快常规育种进程,提高育种效率.本文评述了植物抗
目的探讨经纤维支气管镜肺活检（TBLB）对弥漫性肺间质性疾病的诊断价值。方法51例弥漫性肺问质性疾病患者，在无X线电视透视下行TBLB，对临床资料及病理诊断结果进行分析。结果51例
为克服约束求解的效率问题及可靠性问题，本文提出了一种基于图结构的约束求解方法，它利用图瓣形式来表示几何元素之间的约束关系，使得几何元素的求解从整体下降 至局部，将一个方
奎尼酸是一种具有极高价值的精细化工产品和医药中间体,在医药、食品、化工等行业均有广泛的应用价值.奎尼酸广泛存在于多种植物中,其咖啡酰类衍生物在抗病毒、治疗心血管疾
这篇论文提供了一种将大型随机高级Ｐｅｔｒｉ网模型构造成独立子网的方法和技术。这些子网可以独立地进行性能评价，在原模型中子网可由非基本变迁进行性能等效替代，以达简化状态空间的目
本文讨论某些递归函数类的分层问题，首先给出的是原始的Ｇｏｒｚｅｇｏｒｃｚｙｋ分层的一种较为简单的等价定义。然后，作为对Ａｃｋｅｒｍａｎｎ函数的一种推广，定义了一个递归函数序列｛Ａｎ｝ｎ∈ｗ。并以此作为分层函数列定义了一种
基因芯片技术的出现改变了生物医学研究的前景，其产生的海量数据是限制其发展的瓶颈问题。为提取其中所隐含的有价值的信息，在基因芯片数据分析的复杂计算工具和方法方面近年来
目的总结29例不完全川崎病（KD）患儿的临床特点,探讨早期诊断与治疗。方法分析29例不完全KD患儿的临床资料。29例不完全KD患儿发热、球结膜充血、唇红皲裂、皮疹、颈部淋巴结肿
本文提出了一种自动程序分析方法，其基本思想是程序可以看成由一组基本成分根据特定的构造方式来构成，从而可以通过提供一组标准的分析方法，实现对程序的自动分析与理解。