5,464 research outputs found

    On the strength of dependent products in the type theory of Martin-L\"of

    Full text link
    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

    Get PDF
    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

    Get PDF
    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
    corecore