19 research outputs found

    Exponential Kleisli monoids as Eilenberg-Moore algebras

    Get PDF
    Lax monoidal powerset-enriched monads yield a monoidal structure on the category of monoids in the Kleisli category of a monad. Exponentiable objects in this category are identified as those Kleisli monoids with algebraic structure. This result generalizes the classical identification of exponentiable topological spaces as those whose lattice of open subsets forms a continuous lattice.Comment: v2: minor typos correcte

    Refining Inductive Types

    Get PDF
    Dependently typed programming languages allow sophisticated properties of data to be expressed within the type system. Of particular use in dependently typed programming are indexed types that refine data by computationally useful information. For example, the N-indexed type of vectors refines lists by their lengths. Other data types may be refined in similar ways, but programmers must produce purpose-specific refinements on an ad hoc basis, developers must anticipate which refinements to include in libraries, and implementations must often store redundant information about data and their refinements. In this paper we show how to generically derive inductive characterisations of refinements of inductive types, and argue that these characterisations can alleviate some of the aforementioned difficulties associated with ad hoc refinements. Our characterisations also ensure that standard techniques for programming with and reasoning about inductive types are applicable to refinements, and that refinements can themselves be further refined

    Proofs of Randomized Algorithms in Coq

    Full text link
    HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et a ̀ la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. Proofs of randomized algorithms in Co

    The doctor and the passion for truth

    No full text
    Ceremonia en homenaje al centenario del nacimiento de Daniel A. Carrión.Ceremony to honor the centenary of the birth of Daniel A. Carrión

    Unión Ibero-Americana, Año XXXII, Núm. 3

    No full text
    48 páginasTEXTO: El 12 de octubre, fiesta nacional en España.- Fallecimiento del Presidente de la República de Panamá, por P. G.- Trabajos de nuestra Sociedad.- La prosperidad del Perú, por Héctor F. Escardó.- Amistad chileno-hispana.- Escritores americanos: Constancio C. Vigil, por Juan Rodríguez López.- El Empréstito de Redención, por Nemeo.- Nuevas Sociedades americanistas en Madrid, por Andrés Pando G. del Busto.- La colonización española según las leyes de Indias, fue la más humanitaria, por Olegario Sáez.- Leyenda perjudicial: La inferioridad del español, por Juan Bardina.- Centro de la Unión Ibero-Americana de Vizcaya, por F.- Revistas ibero-americanas: Sumarios.- Libros nacionales y extranjeros, por Antonio Balbín de Unquera.- Anales de la escena español, por Narciso Díaz de Escovar.- Biblioteca.- Catálogo de exportadores españoles.- Anuncios
    corecore