Automated Theorem Proving in Temporal Logic:T-Resolution

This paper presentes a novel resolution method,T-resolution,based on the first order temporal logic.The primary claim of this method is its soundness and completeness.For this purpose,we construct the corresponding semantic trees and extend Herbrand‘s Theorem.     

A note on the single genotype resolution problem

This note settles the complexity of the single genotype resolution problem showing it is NP-complete. This solves an open problem raised by P. Bonizzoni, G.D. Vedova, R. Dondi, and J. Li. The same proof also gives an alternative and simpler reduction of the NP-hardness of Maximum Resolution problem.     

VSAT系统改进隔离型随机N叉树形冲突分解算法研究

In this paper, a new random N-ary tree collision resolution algorithm of improved isolation type is used to analyze the packet collision resolution in VSAT random multiple access system. The analytic formulae of the mean slot number which is needed by packet collision resolution and the average throughput for dynamic and static system are given, the more results are verified by experiments.     

Multi-resolution texture segmentation using fractal dimension

An efficient algorithm for segmenting a textured image into different regions is developed based on a set of fractal dimension estimated from calculated variorum. An edge detector is employed to detect multi-resolution framework texture boundary based on the including gradient pyramid construction followed by the reliable information obtained in the rough resolution as mask to constrain the calculation region in the rest resolution. Combined with mask and gradient in each resolution is propagating down to the finest resolution giving a more accurate boundaries estimation. The utility of the proposed method is demonstrated on a number Of synthesis and natural textures.     

Determination of inter-satellite relative position using X-ray pulsars

Pulsars are rapidly rotating neutron stars that generate pulsed electromagnetic radiation.A new method for intersatellite relative position determination between a global navigation satellite system(GNSS) and spacecraft using X-ray pulsars is proposed in this paper.The geometric model of this method is formulated,and two different resolution algorithms are introduced and analyzed.The phase cycle ambiguity resolution is investigated,and a new strategy is proposed and formulated.Using the direct vector parameters of the pulsar,geometric dilution of precision(GDOP) is studied.It is shown that this method has advantages of simplicity and efficiency,and is able to eliminate the clock errors.The analytical results are verified numerically via computer simulations.     

Implementation of Interference Checking Based on Construction Space Concept

Methods of interference checking in NC programming are briefly discussed. A new approach for interference detection in 3-axis NC machining of sculpture surface based on the concept of construction space is introduced. The space is firstly divided into millable space and gouge one and then the toolpath segments in the gouge space are checked and eliminated. The algorithm described in this paper is stable and reliable, and is suitable for ball-end，round-end and flat-end cutters.     

A combination algorithm for MEMS hydrophone signal and noise separation北大核心CSCD

In the light of the problem of MEMS hydrophone data “submerged” in strong noise field, the combination filter of LMS adaptive noise cancellation and Fourier transform filtering is proposed. The filter algorithm is applied to MEMS hydrophone signal and noise separation. When the frequency of signal is given, the combination filter algorithm is used for signal extraction and the ideal signal performance comparison. Simulation results show that the effect of extraction resolution in strong noise field of -15 dB is higher in the algorithm. The algorithm can be used to search similar to the “black box” case. The filter is used to separate signal and noise in the Fen machine test of North University of China. The results show that the algorithm is efficient and Practicability. ©, 2014, The Editorial Office of Chinese Journal of Sensors and Actuators. All right reserved.     

Effects of finite samples on the resolution performance of the rank reduction estimator

Compared with some other array errors self-calibration algorithms,the rank reduction estimator(RARE) can provide the "decoupling" direction-of-arrival(DOA) estimation and thus can avoid both iterative computation and local convergence.In this paper,we focus on the angle resolution performance of the RARE in the finite sample case.First,the spatial spectrum of the RARE is approximately represented as the quadratic function of the perturbations of the signal eigenvector.Then,the statistical expectation of the spatial spectrum of the RARE is presented,based on which the explicit formula for the mean signal-to-noise ratio(SNR) resolving threshold is derived.The theoretical analysis is verified through the numerical experiments which are in the context of mutual coupling self-calibration for some uniform arrays.Furthermore,the impacts of the power ratio and correlation coefficient of the sources on the resolution capability of the RARE are illustrated via numerical experiments.     

Experimental evaluation of a real-time GPU-based pose estimation system for autonomous landing of rotary wings UAVs

This paper proposes a real-time system for pose estimation of an unmanned aerial vehicle (UAV) using parallel image processing and a fiducial marker. The system exploits the capabilities of a high-performance CPU/GPU embedded system in order to provide on-board high-frequency pose estimation enabling autonomous takeoff and landing. The system is evaluated extensively with lab and field tests using a custom quadrotor. The autonomous landing is successfully demonstrated, through experimental tests, using the proposed algorithm. The results show that the system is able to provide precise pose estimation with a framerate of at least 30\,fps and an image resolution of 640?480 pixels. The main advantage of the proposed approach is in the use of the GPU for image filtering and marker detection. The GPU provides an upper bound on the required computation time regardless of the complexity of the image thereby allowing for robust marker detection even in cluttered environments.     

A Goal-Type Driven Method of Solving Horn Logic with Equality

A new method of solving Horn logic with equality,the goal-type driven method,is presented,which considers explicitly the unification operator as a gloal and merged it into the resolution process,The metho has the following advantages.The resolution and the unification have been integrated in a uniform way.The architectures of the inference engines based on Horn logic with equality are simplified,Any techniques of exploiting AND/OR parallelism to solve goals can also be applied to unification at the same time.The method can be used to integrate the styles of functional language and logic language by a uniform framework.It can also deal with infinite data structures.     

Linguistic Theory Based Contextual Evidence Mining for Statistical Chinese Co-Reference Resolution

Under statistical learning framework, the paper focuses on how to use traditional linguistic findings on anaphora resolution as a guide for mining and organizing contextual features for Chinese co-reference resolution. The main achievements are as follows. （1） In order to simulate ＂syntactic and semantic parallelism factor＂, we extract ＂bags of word form and POS＂ feature and ＂bag of seines＂ feature from the contexts of the entity mentions and incorporate them into the baseline feature set. （2） Because it is too coarse to use the feature of bags of word form, POS tag and seme to determine the syntactic and semantic parallelism between two entity mentions, we propose a method for contextual feature reconstruction based on semantic similarity computation, in order that the reconstructed contextual features could better approximate the anaphora resolution factor of ＂Syntactic and Semantic Parallelism Preferences＂. （3） We use an entity-mention-based contextual feature representation instead of isolated word-based contextual feature representation, and expand the size of the contextual windows in addition, in order to approximately simulate ＂the selectional restriction factor＂ for anaphora resolution. The experiments show that the multi-level contextual features are useful for co-reference resolution, and the statistical system incorporated with these features performs well on the standard ACE datasets.     

基于广义归结的定理机器证明系统

本文使用Ｃ—ＰＲＯＬＯＧ语言在ＳＵＮ工作站上设计实现了基于广义归结和基于归结的两个定理机器证明系统ＧＲＭ,ＲＭ,证明了《数学原理》中Ｐａｒｔ１：ｍａｔｈｅｍａｔｉｃａｌｌｏｇｉｃ中ＳｅｃｔｉｏｎＡ与ＳｅｃｔｉｏｎＢ中全部定理（３５０个）．讨论ＧＲＭ和ＲＭ的时、空复杂性,并在实现设计中提出新的全局调度策略及归结式的化简、排序策略,以单子句恒真、恒假的判断代替了广义归结中的自归结,实现了带ＯＣＣＵＲ检查的模式匹配．     

Automated Proof Construction in Type Theory Using Resolution

We provide techniques to integrate resolution logic with equality in type theory. The results may be rendered as follows. A clausification procedure in type theory, equipped with a correctness proof, all encoded using higher-order primitive recursion. A novel representation of clauses in minimal logic such that the -representation of resolution steps is linear in the size of the premisses. A translation of resolution proofs into lambda terms, yielding a verification procedure for those proofs. Availability of the power of resolution theorem provers in interactive proof construction systems based on type theory.     

基于树核函数的“it”待消解项识别研究

该文在基于特征的英文代词指代消解平台上,使用复合核函数,研究指代消解中待消解项“it”的识别问题。围绕“it”是否是待消解项,该文采取有效策略获得“it”句法结构信息与平面特征信息,并将它们结合起来生成“it”待消解项分类器。在测试分类器性能的同时,将其运用到代词指代消解中以检验它对指代消解的作用。最后在ACE2003基准语料上实验表明采用复合核生成的分类器具有较高的准确率,并能显著提高代词指代消解性能。     

删除策略的相容性

本文给出关于删除策略相容性的几个结果，对相同谓词符号配用锁的子句集，锁归结和删除策略联用完备，对正文字锁大于负文字锁的Ｈｏｒｎ集，正单元锁归和删降策略联用完备，输入锁结与删除策略联用完备，配锁Ｈｏｒｎ集上输入半锁归结和删除联用完备的，标准Ｈｏｒｎ集上正单元强有序归结和删除策略联用完备，强有序输入归结和删除策略联用完备。     

一种改进的OL归结——SOL归结

1973年,Chang和Lee将线性归结与有序归结相结合,提出了有序线性归结,即OL归结,极大地提高了线性归结的效率和机械性。然而,OL归结并不是一种完备的归结方法。在OL归结的约化条件的基础上提出了强约化的概念。强约化条件对中心有信息有序子句的约化做了进一步的限制,且该强约化条件是约化条件的一种特例。在强约化条件的基础上,还提出了一种改进的OL归结——SOL归结,并证明了其完备性。     

电学层析成像中软场效应的度量与应用

“软场效应”的存在导致电学层析(ET)成像技术重建图像分辨率低,为了度量“软场效应”并降低其影响,提出了一个基于灵敏度系数的“软场效应”度量指标,据此实施ET测量数据的重构.实验结果表明:软场效应指标能够有效地反映“软场效应”对ET成像空间分辨率的影响,重构的数据能够提高已有ET算法的空间分辨率.     

Using WinWin Quality Requirements Management Tools: A Case Study

Negotiating stakeholder WinWin relationships among software quality requirements is a technique that emerged during the 1990's in order to overcome the difficulties arising from contract-oriented specification compliance (popular in the 1970's) and service-oriented customer satisfaction (popular in the 1980's). Obstacles to adoption of negotiated win-win relationships include coordination of multiple stakeholder interests and priorities, reasoning of complicated dependencies, and scalability of an exponentially increasing resolution option space. Conflict identification and resolution techniques are key success factors to overcome the obstacles. This paper describes two exploratory knowledge-based tools (called QARCC and S-COST)^* for conflict identification and resolution and how they were used in the digital library projects of a USC Software Engineering class during the 1996/97 school year. A comparative analysis with the artifacts surfaced by stakeholders and the artifacts generated and analyzed by QARCC and S-COST focused on the conflict resolution process, stakeholders' roles and their relationships to quality artifacts, and tool effectiveness. We conclude that the tools helped stakeholders: (1) surface and negotiate conflicts; (2) identify conflicts among functional and quality requirements; and (3) generate, visualize, and negotiate potential resolution options for the conflicts.     

地物提取的多尺度特征遥感应用分析

通过空间尺度效应分析,阐述不同属性景观地物在同一分辨率或同一尺度影像中提取的不合理性。为获得精确的地表信息,提出多尺度遥感影像分析方法,解决不同地物在不同空间尺度影像数据中提取的难题。通过多种分辨率影像的多尺度影像信息提取的应用实践,分析地物提取中的多尺度特性、尺度与分辨率关系等。