We point out that the conventional de"nition of instantaneous amplitude and frequency, namely as the magnitude and derivative of the phase, respectively, of a complex representation of the signal, sometimes contains an ambiguity, even for a unique complex representation (e.g., the analytic signal). There are at least two choices for resolving this ambiguity when it arises. One choice yields a n...

Motivated primarily by medical terminology applications, the prominent DL SHIQ has already been extended to a DL with complex role inclusion axioms of the form R ◦ S v̇ R or S ◦ R v̇ R, called RIQ, and the SHIQ tableau algorithm has been extended to handle such inclusions. This paper further extends RIQ and its tableau algorithm with important expressive means that are frequently requested in ont...

An informal tutorial is presented for program synthesis, with an emphasis on deductive methods. According to this approach, to construct a program meeting a given specification, we prove the existence of an object meeting the specified conditions. The proof is restricted to be sufficiently constructive, in the sense that, in establishing the existence of the desired output, the proof is forced ...

" Hyper tableau " is a sound and complete calculus for first-order clausal logic. The present paper introduces an improvement which removes the major weakness of the calculus, which is the need to (at least partially) blindly guess ground-instantiations for certain clauses. This guessing is now replaced by a unification-driven technique. The calculus is presented in detail, which includes a com...

For adaptive representation of nonlinear signals, the bank M of real square integrable functions that have nonlinear phases and nonnegative instantaneous frequencies under the analytic signal method is investigated. A particular class of functions with explicit expressions in M is obtained using Communicated by Qiyu Sun. Supported in part by Macau Science and Technology Fund 051/2005/A. Support...

Hilbert envelope (HE) is defined as the magnitude of the analytic signal. This work proposes HE based zero frequency filtering (ZFF) approach for the extraction of epochs in high pass filtered speech. Epochs in speech correspond to instants of significant excitation like glottal closure instants. The ZFF method for epoch extraction is based on the signal energy around the impulse at zero freque...

Image interpretation is a dynamic research domain involving not only the detection of objects in a scene but also the semantic description considering context information in the whole scene. Image interpretation problem can be formalized as an abductive reasoning problem, i.e. an inference to the best explanation using a background knowledge. In this work, we present a framework using a tableau...

For applications of first-order automated theorem provers in a wider verification context it is essential to provide a means of presenting and checking automatically found proofs. In this paper we present a new method of transforming disconnection tableau proofs found by the prover system DCTP into a series of resolution inferences representing a resolution refutation of the proof problem.