5,464 research outputs found
On the strength of dependent products in the type theory of Martin-L\"of
One may formulate the dependent product types of Martin-L\"of type theory
either in terms of abstraction and application operators like those for the
lambda-calculus; or in terms of introduction and elimination rules like those
for the other constructors of type theory. It is known that the latter rules
are at least as strong as the former: we show that they are in fact strictly
stronger. We also show, in the presence of the identity types, that the
elimination rule for dependent products--which is a "higher-order" inference
rule in the sense of Schroeder-Heister--can be reformulated in a first-order
manner. Finally, we consider the principle of function extensionality in type
theory, which asserts that two elements of a dependent product type which are
pointwise propositionally equal, are themselves propositionally equal. We
demonstrate that the usual formulation of this principle fails to verify a
number of very natural propositional equalities; and suggest an alternative
formulation which rectifies this deficiency.Comment: 18 pages; v2: final journal versio
The multivariate Piecing-Together approach revisited
The univariate Piecing-Together approach (PT) fits a univariate generalized
Pareto distribution (GPD) to the upper tail of a given distribution function in
a continuous manner. A multivariate extension was established by Aulbach et al.
(2012a): The upper tail of a given copula C is cut off and replaced by a
multivariate GPD-copula in a continuous manner, yielding a new copula called a
PT-copula. Then each margin of this PT-copula is transformed by a given
univariate distribution function. This provides a multivariate distribution
function with prescribed margins, whose copula is a GPD-copula that coincides
in its central part with C. In addition to Aulbach et al. (2012a), we achieve
in the present paper an exact representation of the PT-copula's upper tail,
giving further insight into the multivariate PT approach. A variant based on
the empirical copula is also added. Furthermore our findings enable us to
establish a functional PT version as well.Comment: 12 pages, 1 figure. To appear in the Journal of Multivariate Analysi
Engine Data Interpretation System (EDIS), phase 2
A prototype of an expert system was developed which applies qualitative constraint-based reasoning to the task of post-test analysis of data resulting from a rocket engine firing. Data anomalies are detected and corresponding faults are diagnosed. Engine behavior is reconstructed using measured data and knowledge about engine behavior. Knowledge about common faults guides but does not restrict the search for the best explanation in terms of hypothesized faults. The system contains domain knowledge about the behavior of common rocket engine components and was configured for use with the Space Shuttle Main Engine (SSME). A graphical user interface allows an expert user to intimately interact with the system during diagnosis. The system was applied to data taken during actual SSME tests where data anomalies were observed
- …